Marcos A. Kiwi

Publication Activity (10 Years)

Years Active: 1992-2019
Publications (10 Years): 7

Top Topics

Randomly Chosen

Biological Sequences

Longest Common Subsequence

File Organization

Top Venues

Discret. Appl. Math.

Comb. Probab. Comput.

IEEE Trans. Inf. Theory

Publications

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