Marcos A. Kiwi

51 papers A* 2A 1B 6C 1Misc 1Journal 36Unranked 4
YearRankTypeTitle / Venue / Authors
2019 J jnl
On the Second Largest Component of Random Hyperbolic Graphs.
SIAM J. Discret. Math.
Marcos A. Kiwi, Dieter Mitsche
2017 J jnl
FIFO Queues Are Bad for Rumor Spreading.
IEEE Trans. Inf. Theory
Marcos A. Kiwi, Christopher Thraves Caro
2016 J jnl
Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations.
Discret. Appl. Math.
Andrea Jiménez, Marcos A. Kiwi
2016 J jnl
Repetition-free longest common subsequence of random sequences.
Discret. Appl. Math.
Cristina G. Fernandes, Marcos A. Kiwi
2015 — conf
A Bound for the Diameter of Random Hyperbolic Graphs.
ANALCO
Marcos A. Kiwi, Dieter Mitsche
2015 — conf
Adaptive Rumor Spreading.
WINE
José Correa, Marcos A. Kiwi, Neil Olver, Alberto Vera
2015 J jnl
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays.
Comb. Probab. Comput.
Marcos A. Kiwi, José A. Soto
2014 J jnl
Antiferromagnetic Ising model in triangulations with applications to counting perfect matchings.
Discret. Appl. Math.
Andrea Jiménez, Marcos A. Kiwi
2014 J jnl
Strict Majority Bootstrap Percolation in the r-wheel.
Inf. Process. Lett.
Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier
2013 J jnl
Repetition-free longest common subsequence of random sequences
CoRR
Marcos A. Kiwi, Cristina G. Fernandes
2013 J jnl
Strict majority bootstrap percolation in the r-wheel.
CoRR
Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier
2012 J jnl
Strong accumulators from collision-resistant hashing.
Int. J. Inf. Sec.
Philippe Camacho, Alejandro Hevia, Marcos A. Kiwi, Roberto Opazo
2011 J jnl
Computational Hardness of Enumerating Satisfying Spin-Assignments in Triangulations
CoRR
Andrea Jiménez, Marcos A. Kiwi
2011 J jnl
Counting perfect matchings in the geometric dual.
Electron. Notes Discret. Math.
Andrea Jiménez, Marcos A. Kiwi
2011 J jnl
Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs
CoRR
Marcos A. Kiwi, José A. Soto
2011 J jnl
On-line approximate string matching with bounded errors.
Theor. Comput. Sci.
Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha
2010 J jnl
Satisfying States of Triangulations of a Convex n-gon.
Electron. J. Comb.
Andrea Jiménez, Marcos A. Kiwi, Martin Loebl
2009 J jnl
Adversarial queuing theory with setups.
Theor. Comput. Sci.
Marcos A. Kiwi, Mauricio Soto, Christopher Thraves
2009 J jnl
On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences.
Comb. Probab. Comput.
Marcos A. Kiwi, José A. Soto
2008 J jnl
Foreword.
Algorithmica
José R. Correa, Marcos A. Kiwi
2008 B conf
On-Line Approximate String Matching with Bounded Errors.
CPM
Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha
2008 C conf
Strong Accumulators from Collision-Resistant Hashing.
ISC
Philippe Camacho, Alejandro Hevia, Marcos A. Kiwi, Roberto Opazo
2008 J jnl
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs.
Electron. J. Comb.
Marcos A. Kiwi, Martin Loebl
2006 J jnl
A concentration bound for the longest increasing subsequence of a randomly chosen involution.
Discret. Appl. Math.
Marcos A. Kiwi
2006 — conf
Adversarial Queueing Theory Revisited.
IFIP TCS
Marcos A. Kiwi
2006 B ed.
LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings
José R. Correa, Alejandro Hevia, Marcos A. Kiwi
2004 J jnl
Electronic jury voting protocols.
Theor. Comput. Sci.
Alejandro Hevia, Marcos A. Kiwi
2004 B conf
Expected Length of the Longest Common Subsequence for Large Alphabets.
LATIN
Marcos A. Kiwi, Martin Loebl, Jirí Matousek
2004 J jnl
The chilean highway problem.
Theor. Comput. Sci.
Marcos A. Kiwi, Alexander Russell
2003 J jnl
Algebraic testing and weight distributions of codes.
Theor. Comput. Sci.
Marcos A. Kiwi
2003 J jnl
Approximate testing with error relative to input size.
J. Comput. Syst. Sci.
Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
2002 B conf
Electronic Jury Voting Protocols.
LATIN
Alejandro Hevia, Marcos A. Kiwi
2002 J jnl
Largest planar matching in random bipartite graphs.
Random Struct. Algorithms
Marcos A. Kiwi, Martin Loebl
2001 J jnl
Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey
Electron. Colloquium Comput. Complex.
Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
2001 J jnl
Min-max-boundary domain decomposition.
Theor. Comput. Sci.
Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng
2000 J jnl
Alternation in interaction.
Comput. Complex.
Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram
2000 J jnl
Electronic Jury Voting Protocols.
IACR Cryptol. ePrint Arch.
Alejandro Hevia, Marcos A. Kiwi
2000 A conf
Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey.
Theoretical Aspects of Computer Science
Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
2000 J jnl
Threshold data structures and coding theory.
Theor. Comput. Sci.
Eric Bach, Marcos A. Kiwi
1999 A* conf
Approximate Testing with Relative Error.
STOC
Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
1999 J jnl
Strength of two data encryption standard implementations under timing attacks.
ACM Trans. Inf. Syst. Secur.
Alejandro Hevia, Marcos A. Kiwi
1998 Misc conf
Min-Max-Boundary Domain Decomposition.
COCOON
Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng
1998 B conf
Strength of Two Data Encryption Standard Implementations under Timing Attacks.
LATIN
Alejandro Hevia, Marcos A. Kiwi
1997 J jnl
Testing and Weight Distributions of Dual Codes
Electron. Colloquium Comput. Complex.
Marcos A. Kiwi
1996 J jnl
Linearity testing in characteristic two.
IEEE Trans. Inf. Theory
Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan
1995 A* conf
Linearity Testing in Characteristic Two.
FOCS
Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan
1994 — conf
Alternation in Interaction.
SCT
Marcos A. Kiwi, Carsten Lund, Alexander Russell, Daniel A. Spielman, Ravi Sundaram
1994 J jnl
No Polynomial Bound for the Period of the Parallel Chip Firing Game on Graphs.
Theor. Comput. Sci.
Marcos A. Kiwi, René Ndoundam, Maurice Tchuenté, Eric Goles Ch.
1993 J jnl
Games on Line Graphs and Sand Piles.
Theor. Comput. Sci.
Eric Goles Ch., Marcos A. Kiwi
1992 J jnl
A lower bound on the computational complexity of the QR decomposition on a shared memory SIMD computer.
Parallel Comput.
Eric Goles Ch., Marcos A. Kiwi
1992 B conf
Dynamics of Sand-Piles Games on Graphs.
LATIN
Eric Goles Ch., Marcos A. Kiwi