Marcos A. Kiwi

	2011
39		Marcos A. Kiwi, José A. Soto: Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs CoRR abs/1105.0474: (2011)
38		Andrea Jiménez, Marcos A. Kiwi: Computational Hardness of Enumerating Satisfying Spin-Assignments in Triangulations CoRR abs/1107.3767: (2011)
37		Andrea Jiménez, Marcos A. Kiwi: Counting perfect matchings in the geometric dual. Electronic Notes in Discrete Mathematics 37: 225-230 (2011)
36		Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha: On-line approximate string matching with bounded errors. Theor. Comput. Sci. 412(45): 6359-6370 (2011)
	2010
35		Andrea Jiménez, Marcos A. Kiwi, Martin Loebl: Satisfying States of Triangulations of a Convex n-gon. Electr. J. Comb. 17(1): (2010)
	2009
34		Marcos A. Kiwi, José A. Soto: On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences. Combinatorics, Probability & Computing 18(4): 517-532 (2009)
33		Marcos A. Kiwi, Mauricio Soto, Christopher Thraves: Adversarial queuing theory with setups. Theor. Comput. Sci. 410(8-10): 670-687 (2009)
	2008
32		Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha: On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142
31		Philippe Camacho, Alejandro Hevia, Marcos A. Kiwi, Roberto Opazo: Strong Accumulators from Collision-Resistant Hashing. ISC 2008: 471-486
30		José R. Correa, Marcos A. Kiwi: Foreword. Algorithmica 50(4): 415-417 (2008)
29		Marcos A. Kiwi, Martin Loebl: Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs. Electr. J. Comb. 15(1): (2008)
	2006
28		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
27		Marcos A. Kiwi: Adversarial Queueing Theory Revisited. IFIP TCS 2006: 9-10
26		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
25		Marcos A. Kiwi, Martin Loebl, Jirí Matousek: Expected Length of the Longest Common Subsequence for Large Alphabets. LATIN 2004: 302-311
24		Alejandro Hevia, Marcos A. Kiwi: Electronic jury voting protocols. Theor. Comput. Sci. 321(1): 73-94 (2004)
23		Marcos A. Kiwi, Alexander Russell: The chilean highway problem. Theor. Comput. Sci. 326(1-3): 329-342 (2004)
	2003
22		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)
21		Marcos A. Kiwi: Algebraic testing and weight distributions of codes. Theor. Comput. Sci. 1-3(299): 81-106 (2003)
	2002
20		Alejandro Hevia, Marcos A. Kiwi: Electronic Jury Voting Protocols. LATIN 2002: 415-429
19		Marcos A. Kiwi, Martin Loebl: Largest planar matching in random bipartite graphs. Random Struct. Algorithms 21(2): 162-181 (2002)
	2001
18		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)
17		Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng: Min-max-boundary domain decomposition. Theor. Comput. Sci. 261(2): 253-266 (2001)
	2000
16		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
15		Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram: Alternation in interaction. Computational Complexity 9(3-4): 202-246 (2000)
14		Alejandro Hevia, Marcos A. Kiwi: Electronic Jury Voting Protocols. IACR Cryptology ePrint Archive 2000: 35 (2000)
13		Eric Bach, Marcos A. Kiwi: Threshold data structures and coding theory. Theor. Comput. Sci. 235(1): 3-23 (2000)
	1999
12		Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Approximate Testing with Relative Error. STOC 1999: 51-60
11		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		Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng: Min-Max-Boundary Domain Decomposition. COCOON 1998: 137-146
9		Alejandro Hevia, Marcos A. Kiwi: Strength of Two Data Encryption Standard Implementations under Timing Attacks. LATIN 1998: 192-205
	1997
8		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	[31]
4	Eric Goles Ch. (Eric Goles Chacc)	[1] [2] [3] [4]
5	Don Coppersmith	[6] [7]
6	José R. Correa	[28] [30]
7	Johan Håstad	[6] [7]
8	Alejandro Hevia	[9] [11] [14] [20] [24] [28] [31]
9	Andrea Jiménez	[35] [37] [38]
10	Martin Loebl	[19] [25] [29] [35]
11	Carsten Lund	[5] [15]
12	Frédéric Magniez	[12] [16] [18] [22]
13	Jirí Matousek	[25]
14	Gonzalo Navarro	[32] [36]
15	René Ndoundam	[4]
16	Roberto Opazo	[31]
17	Alexander Russell	[5] [15] [23]
18	Miklos Santha	[12] [16] [18] [22]
19	José A. Soto	[34] [39]
20	Mauricio Soto	[33]
21	Daniel A. Spielman	[5] [10] [15] [17]
22	Madhu Sudan	[6] [7]
23	Ravi Sundaram	[5] [15]
24	Maurice Tchuente	[4]
25	Claudio Telha	[32] [36]
26	Shang-Hua Teng	[10] [17]
27	Christopher Thraves	[33]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page