Marcos A. Kiwi - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Counting perfect matchings in the geometric dualAndrea Jiménez, Marcos A. Kiwi. endm, 37:225-230, 2011. [doi]

2009

Adversarial queuing theory with setupsMarcos A. Kiwi, Mauricio Soto, Christopher Thraves. TCS, 410(8-10):670-687, 2009. [doi]

On a Speculated Relation Between ChvÃ¡tal-Sankoff Constants of Several SequencesMarcos A. Kiwi, JosÃ© Soto. cpc, 18(4):517-532, 2009. [doi]

2008

Strong Accumulators from Collision-Resistant HashingPhilippe Camacho, Alejandro Hevia, Marcos A. Kiwi, Roberto Opazo. iiswc 2008: 471-486 [doi]

ForewordJosé R. Correa, Marcos A. Kiwi. algorithmica, 50(4):415-417, 2008. [doi]

On-Line Approximate String Matching with Bounded ErrorsMarcos A. Kiwi, Gonzalo Navarro, Claudio Telha. cpm 2008: 130-142 [doi]

2006

LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, ProceedingsJosé R. Correa, Alejandro Hevia, Marcos A. Kiwi, editors, Volume 3887 of Lecture Notes in Computer Science, Springer, 2006.

A concentration bound for the longest increasing subsequence of a randomly chosen involutionMarcos A. Kiwi. DAM, 154(13):1816-1823, 2006. [doi]

Adversarial Queueing Theory RevisitedMarcos A. Kiwi. ifipTCS 2006: 9-10 [doi]

2004

Electronic jury voting protocolsAlejandro Hevia, Marcos A. Kiwi. TCS, 321(1):73-94, 2004. [doi]

The chilean highway problemMarcos A. Kiwi, Alexander Russell. TCS, 326(1-3):329-342, 2004. [doi]

Expected Length of the Longest Common Subsequence for Large AlphabetsMarcos A. Kiwi, Martin Loebl, Jirí Matousek. latin 2004: 302-311 [doi]

2003

Algebraic testing and weight distributions of codesMarcos A. Kiwi. TCS, 1-3(299):81-106, 2003. [doi]

Approximate testing with error relative to input sizeMarcos A. Kiwi, Frédéric Magniez, Miklos Santha. jcss, 66(2):371-392, 2003. [doi]

2002

Electronic Jury Voting ProtocolsAlejandro Hevia, Marcos A. Kiwi. latin 2002: 415-429 [doi]

Largest planar matching in random bipartite graphsMarcos A. Kiwi, Martin Loebl. rsa, 21(2):162-181, 2002. [doi]

2001

Min-max-boundary domain decompositionMarcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng. TCS, 261(2):253-266, 2001. [doi]

Exact and Approximate Testing/Correcting of Algebraic Functions: A SurveyMarcos A. Kiwi, Frédéric Magniez, Miklos Santha. eccc, 8(14), 2001. [doi]

2000

Threshold data structures and coding theoryEric Bach, Marcos A. Kiwi. TCS, 235(1):3-23, 2000. [doi]

Alternation in interactionMarcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram. cc, 9(3-4):202-246, 2000. [doi]

Exact and Approximate Testing/Correcting of Algebraic Functions: A SurveyMarcos A. Kiwi, Frédéric Magniez, Miklos Santha. ac 2002: 30-83 [doi]

1999

Strength of two data encryption standard implementations under timing attacksAlejandro Hevia, Marcos A. Kiwi. tissec, 2(4):416-437, 1999. [doi]

Approximate Testing with Relative ErrorMarcos A. Kiwi, Frédéric Magniez, Miklos Santha. stoc 1999: 51-60 [doi]

1998

Strength of Two Data Encryption Standard Implementations under Timing AttacksAlejandro Hevia, Marcos A. Kiwi. latin 1998: 192-205 [doi]

Min-Max-Boundary Domain DecompositionMarcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng. cocoon 1998: 137-146 [doi]

1997

Testing and Weight Distributions of Dual CodesMarcos A. Kiwi. eccc, 4(10), 1997. [doi]

1996

Linearity testing in characteristic twoMihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan. TIT, 42(6):1781-1795, 1996.

1995

Linearity Testing in Characteristic TwoMihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan. focs 1995: 432-441

1994

Alternation in InteractionMarcos A. Kiwi, Carsten Lund, Alexander Russell, Daniel A. Spielman, Ravi Sundaram. cocoon 1994: 294-303

No Polynomial Bound for the Period of the Parallel Chip Firing Game on GraphsMarcos A. Kiwi, René Ndoundam, Maurice Tchuente, Eric Goles Ch.. TCS, 136(2):527-532, 1994.

1993

Games on Line Graphs and Sand PilesEric Goles Ch., Marcos A. Kiwi. TCS, 115(2):321-349, 1993.

1992

A lower bound on the computational complexity of the QR decomposition on a shared memory SIMD computerEric Goles Ch., Marcos A. Kiwi. pc, 18(3):345-354, 1992.

Dynamics of Sand-Piles Games on GraphsEric Goles Ch., Marcos A. Kiwi. latin 1992: 219-230