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 | 257 | 1996 |
Games on line graphs and sand piles E Goles, MA Kiwi Theoretical computer science 115 (2), 321-349, 1993 | 118 | 1993 |
Strong accumulators from collision-resistant hashing P Camacho, A Hevia, M Kiwi, R Opazo International Journal of Information Security 11, 349-363, 2012 | 90* | 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 | 87 | 2005 |
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 | 79 | 1999 |
A bound for the diameter of random hyperbolic graphs M Kiwi, D Mitsche 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and …, 2014 | 48 | 2014 |
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 | 41 | 1994 |
Electronic jury voting protocols A Hevia, M Kiwi Theoretical Computer Science 321 (1), 73-94, 2004 | 37 | 2004 |
Spectral gap of random hyperbolic graphs and related parameters M Kiwi, D Mitsche | 34 | 2018 |
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 | 32 | 2000 |
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 | 24* | 2000 |
Probabilistically Checkable Proofs and the testing of Hadamard-like codes M Kiwi Massachusetts Institute of Technology, 1996 | 20 | 1996 |
On the second largest component of random hyperbolic graphs M Kiwi, D Mitsche SIAM Journal on Discrete Mathematics 33 (4), 2200-2217, 2019 | 18 | 2019 |
Min–max-boundary domain decomposition M Kiwi, DA Spielman, SH Teng Theoretical Computer Science 261 (2), 253-266, 2001 | 18 | 2001 |
Sand-pile dynamics in a one-dimensional bounded lattice E Goles, MA Kiwi Cellular Automata and Cooperative Systems, 211-225, 1993 | 16 | 1993 |
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 | 14* | 2003 |
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 | 12 | 1991 |
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 | 10 | 2009 |
Adversarial queuing theory with setups M Kiwi, M Soto, C Thraves Theoretical computer science 410 (8-10), 670-687, 2009 | 9 | 2009 |