Marcos Kiwi

Linearity testing in characteristic two

Mihir Bellare, Don Coppersmith, Johan Håstad et al. · IEEE Transactions on Information Theory · 1996 · 173 citations

Computational Complexity Theory, Linearity Testing, Engineering +16

Games on line graphs and sand piles

Eric Goles, Marcos Kiwi · Theoretical Computer Science · 1993 · 73 citations

Sand Piles, Mechanism Design, Graph Theory +11

Expected length of the longest common subsequence for large alphabets

Marcos Kiwi, Martin Loebl · Advances in Mathematics · 2004 · 65 citations · Full text

String Processing, String-searching Algorithm, Large Alphabets

Strength of two data encryption standard implementations under timing attacks

Alejandro Hevia, Marcos Kiwi · ACM Transactions on Information and System Security · 1999 · 38 citations · Full text

Cryptographic Primitive, Engineering, Information Security +20

No polynomial bound for the period of the parallel chip firing game on graphs

Marcos Kiwi, René Ndoundam, Maurice Tchuenté et al. · Theoretical Computer Science · 1994 · 31 citations

Polynomial Bound, Engineering, Graph Theory +9