Marcos Kiwi

Cited by

	All	Since 2018
Citations	1064	331
h-index	15	10
i10-index	18	10

19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220233 3 9 19 13 19 10 18 16 21 23 30 33 41 40 33 46 50 35 39 43 45 49 44 31 49 47 61 64 57 52

Public access

View all

3 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Martin LoeblProfessor of Informatics, Charles University, PragueVerified email at kam.mff.cuni.cz
Alejandro HeviaDept. of Computer Science, University of ChileVerified email at dcc.uchile.cl
Daniel SpielmanProfessor of Computer Science, Yale UniversityVerified email at yale.edu
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Andrea Jimenez RamirezInstituto de Ingeniería Matemática - CIMFAV, Universidad de ValparaísoVerified email at uv.cl
Frédéric MagniezCNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de FranceVerified email at irif.fr
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Philippe Camacho, PhDCoinresear.chVerified email at dcc.uchile.cl
Alexander RussellUniversity of ConnecticutVerified email at cse.uconn.edu
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
José A. SotoAssistant Professor of Mathematics, Universidad de ChileVerified email at dim.uchile.cl
Christopher Thraves CaroDIM, Universidad de ConcepciónVerified email at ing-mat.udec.cl
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Claudio TelhaUniversidad de los AndesVerified email at miuandes.cl
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Neil OlverLondon School of Economics and Political ScienceVerified email at lse.ac.uk
Matías Pavez-SignéUniversity of ChileVerified email at dim.uchile.cl
Hiep HanUniversity of Santiago, ChileVerified email at usach.cl
Alberto VeraAmazonVerified email at cornell.edu

Marcos Kiwi

University of Chile

Verified email at dim.uchile.cl - Homepage

Theory of computation Random Structures and Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	256	1996
Games on line graphs and sand piles E Goles, MA Kiwi Theoretical computer science 115 (2), 321-349, 1993	121	1993
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	86	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	81	1999
Strong accumulators from collision-resistant hashing P Camacho, A Hevia, M Kiwi, R Opazo International Journal of Information Security 11, 349-363, 2012	77*	2012
A bound for the diameter of random hyperbolic graphs M Kiwi, D Mitsche 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and …, 2014	49	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
Spectral gap of random hyperbolic graphs and related parameters M Kiwi, D Mitsche	36	2018
Electronic jury voting protocols A Hevia, M Kiwi Theoretical Computer Science 321 (1), 73-94, 2004	34	2004
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	31	2000
Alternation in interaction M Kiwi, C Lund, D Spielman, A Russell, R Sundaram computational complexity 9, 202-246, 2000	25*	2000
Algebraic testing and weight distributions of codes M Kiwi Theoretical Computer Science 299 (1-3), 81-106, 2003	21*	2003
On the second largest component of random hyperbolic graphs M Kiwi, D Mitsche SIAM Journal on Discrete Mathematics 33 (4), 2200-2217, 2019	20	2019
Probabilistically Checkable Proofs and the testing of Hadamard-like codes M Kiwi Massachusetts Institute of Technology, 1996	20	1996
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	15	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	13	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	9	2009
Adversarial queuing theory with setups M Kiwi, M Soto, C Thraves Theoretical computer science 410 (8-10), 670-687, 2009	9	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors