Marcos A. Kiwi

2009
31	EE	Marcos A. Kiwi, Mauricio Soto, Christopher Thraves: Adversarial queuing theory with setups. Theor. Comput. Sci. 410(8-10): 670-687 (2009)
2008
30	EE	Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha: On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142
29	EE	Philippe Camacho, Alejandro Hevia, Marcos A. Kiwi, Roberto Opazo: Strong Accumulators from Collision-Resistant Hashing. ISC 2008: 471-486
28	EE	José R. Correa, Marcos A. Kiwi: Foreword. Algorithmica 50(4): 415-417 (2008)
2006
27		José R. Correa, Alejandro Hevia, Marcos A. Kiwi: LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings Springer 2006
26	EE	Marcos A. Kiwi: Adversarial Queueing Theory Revisited. IFIP TCS 2006: 9-10
25	EE	Marcos A. Kiwi: A concentration bound for the longest increasing subsequence of a randomly chosen involution. Discrete Applied Mathematics 154(13): 1816-1823 (2006)
2004
24	EE	Marcos A. Kiwi, Martin Loebl, Jirí Matousek: Expected Length of the Longest Common Subsequence for Large Alphabets. LATIN 2004: 302-311
23	EE	Alejandro Hevia, Marcos A. Kiwi: Electronic jury voting protocols. Theor. Comput. Sci. 321(1): 73-94 (2004)
22	EE	Marcos A. Kiwi, Alexander Russell: The chilean highway problem. Theor. Comput. Sci. 326(1-3): 329-342 (2004)
2003
21	EE	Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Approximate testing with error relative to input size. J. Comput. Syst. Sci. 66(2): 371-392 (2003)
20	EE	Marcos A. Kiwi: Algebraic testing and weight distributions of codes. Theor. Comput. Sci. 1-3(299): 81-106 (2003)
2002
19	EE	Alejandro Hevia, Marcos A. Kiwi: Electronic Jury Voting Protocols. LATIN 2002: 415-429
18	EE	Marcos A. Kiwi, Martin Loebl: Largest planar matching in random bipartite graphs. Random Struct. Algorithms 21(2): 162-181 (2002)
2001
17	EE	Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey Electronic Colloquium on Computational Complexity (ECCC) 8(14): (2001)
16	EE	Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng: Min-max-boundary domain decomposition. Theor. Comput. Sci. 261(2): 253-266 (2001)
2000
15	EE	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: 30-83
14	EE	Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram: Alternation in interaction. Computational Complexity 9(3-4): 202-246 (2000)
13	EE	Eric Bach, Marcos A. Kiwi: Threshold data structures and coding theory. Theor. Comput. Sci. 235(1): 3-23 (2000)
1999
12	EE	Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Approximate Testing with Relative Error. STOC 1999: 51-60
11	EE	Alejandro Hevia, Marcos A. Kiwi: Strength of two data encryption standard implementations under timing attacks. ACM Trans. Inf. Syst. Secur. 2(4): 416-437 (1999)
1998
10	EE	Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng: Min-Max-Boundary Domain Decomposition. COCOON 1998: 137-146
9	EE	Alejandro Hevia, Marcos A. Kiwi: Strength of Two Data Encryption Standard Implementations under Timing Attacks. LATIN 1998: 192-205
1997
8	EE	Marcos A. Kiwi: Testing and Weight Distributions of Dual Codes Electronic Colloquium on Computational Complexity (ECCC) 4(10): (1997)
1996
7		Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan: Linearity testing in characteristic two. IEEE Transactions on Information Theory 42(6): 1781-1795 (1996)
1995
6		Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan: Linearity Testing in Characteristic Two. FOCS 1995: 432-441
1994
5		Marcos A. Kiwi, Carsten Lund, Alexander Russell, Daniel A. Spielman, Ravi Sundaram: Alternation in Interaction. Structure in Complexity Theory Conference 1994: 294-303
4		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): 527-532 (1994)
1993
3		Eric Goles Ch., Marcos A. Kiwi: Games on Line Graphs and Sand Piles. Theor. Comput. Sci. 115(2): 321-349 (1993)
1992
2		Eric Goles Ch., Marcos A. Kiwi: Dynamics of Sand-Piles Games on Graphs. LATIN 1992: 219-230
1		Eric Goles Ch., Marcos A. Kiwi: A lower bound on the computational complexity of the QR decomposition on a shared memory SIMD computer. Parallel Computing 18(3): 345-354 (1992)

Coauthor Index

1	Eric Bach	[13]
2	Mihir Bellare	[6] [7]
3	Philippe Camacho	[29]
4	Eric Goles Ch.	[1] [2] [3] [4]
5	Don Coppersmith	[6] [7]
6	José R. Correa	[27] [28]
7	Johan Håstad	[6] [7]
8	Alejandro Hevia	[9] [11] [19] [23] [27] [29]
9	Martin Loebl	[18] [24]
10	Carsten Lund	[5] [14]
11	Frédéric Magniez	[12] [15] [17] [21]
12	Jirí Matousek	[24]
13	Gonzalo Navarro	[30]
14	René Ndoundam	[4]
15	Roberto Opazo	[29]
16	Alexander Russell	[5] [14] [22]
17	Miklos Santha	[12] [15] [17] [21]
18	Mauricio Soto	[31]
19	Daniel A. Spielman	[5] [10] [14] [16]
20	Madhu Sudan	[6] [7]
21	Ravi Sundaram	[5] [14]
22	Maurice Tchuente	[4]
23	Claudio Telha	[30]
24	Shang-Hua Teng	[10] [16]
25	Christopher Thraves	[31]

Colors in the list of coauthors