Подписаться
Marcos Kiwi
Marcos Kiwi
University of Chile
Подтвержден адрес электронной почты в домене dim.uchile.cl - Главная страница
Название
Процитировано
Процитировано
Год
Linearity testing in characteristic two
M Bellare, D Coppersmith, J Hastad, M Kiwi, M Sudan
IEEE Transactions on Information Theory 42 (6), 1781-1795, 1996
2591996
Games on line graphs and sand piles
E Goles, MA Kiwi
Theoretical computer science 115 (2), 321-349, 1993
1201993
Strong accumulators from collision-resistant hashing
P Camacho, A Hevia, M Kiwi, R Opazo
International Journal of Information Security 11, 349-363, 2012
96*2012
Expected length of the longest common subsequence for large alphabets
M Kiwi, M Loebl, J Matoušek
Advances in Mathematics 197 (2), 480-498, 2005
932005
Strength of two data encryption standard implementations under timing attacks
A Hevia, M Kiwi
ACM Transactions on Information and System Security (TISSEC) 2 (4), 416-437, 1999
791999
A bound for the diameter of random hyperbolic graphs
M Kiwi, D Mitsche
2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and …, 2014
532014
No polynomial bound for the period of the parallel chip firing game on graphs
MA Kiwi, R Ndoundam, M Tchuente, E Goles
Theoretical Computer Science 136 (2), 527-532, 1994
431994
Spectral gap of random hyperbolic graphs and related parameters
M Kiwi, D Mitsche
392018
Electronic jury voting protocols
A Hevia, M Kiwi
Theoretical Computer Science 321 (1), 73-94, 2004
372004
Exact and approximate testing/correcting of algebraic functions: A survey
M Kiwi, F Magniez, M Santha
Summer School on Theoretical Aspects of Computer Science, 30-83, 2000
322000
Algebraic testing and weight distributions of codes
M Kiwi
Theoretical Computer Science 299 (1-3), 81-106, 2003
25*2003
Alternation in interaction
M Kiwi, C Lund, D Spielman, A Russell, R Sundaram
computational complexity 9 (3), 202-246, 2000
25*2000
On the second largest component of random hyperbolic graphs
M Kiwi, D Mitsche
SIAM Journal on Discrete Mathematics 33 (4), 2200-2217, 2019
222019
Probabilistically Checkable Proofs and the testing of Hadamard-like codes
M Kiwi
Massachusetts Institute of Technology, 1996
201996
Min–max-boundary domain decomposition
M Kiwi, DA Spielman, SH Teng
Theoretical Computer Science 261 (2), 253-266, 2001
182001
Sand-pile dynamics in a one-dimensional bounded lattice
E Goles, MA Kiwi
Cellular Automata and Cooperative Systems, 211-225, 1993
161993
Approximate testing with error relative to input size
M Kiwi, F Magniez, M Santha
Journal of Computer and System Sciences 66 (2), 371-392, 2003
15*2003
On a speculated relation between Chvátal–Sankoff constants of several sequences
M Kiwi, J Soto
Combinatorics, Probability and Computing 18 (04), 517-532, 2009
132009
One-dimensional sand piles, cellular automata and related models
E GOLES, K Marcos
Nonlinear phenomena in fluids, solids and other complex systems, 169-185, 1991
121991
Largest planar matching in random bipartite graphs
M Kiwi, M Loebl
Random Structures & Algorithms 21 (2), 162-181, 2002
112002
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20