@incollection{Moore/10,
AUTHOR = {Moore, Cristopher},
TITLE = {Continuous and discrete methods in computer science},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {1-1},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/u788846422854360/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aloupis-Cardinal-Collette-Imahori-Korman-Langerman-Schwartz-Smorodinsky-Taslakian/10,
AUTHOR = {Aloupis, Greg and Cardinal, Jean and Collette, S{\'e}bastien and Imahori, Shinji and Korman, Matias and Langerman, Stephan and Schwartz, Oded and Smorodinsky, Shakhar and Taslakian, Perouz},
TITLE = {Colorful strips},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {2-13},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/d131235w00350146/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Backer-Keil/10a,
AUTHOR = {Backer, Jonathan and Keil, J. Mark},
TITLE = {The mono- and bichromatic empty rectangle and square problems in all dimensions},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {14-25},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/gj4548437m781892/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Gu-Imani/10,
AUTHOR = {Gu, Qianping and Imani, Navid},
TITLE = {Connectivity is not a limit for kernelization: Planar connected dominating set},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {26-37},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/317559g463km15r4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angel-Bampis-Thibault/10,
AUTHOR = {Angel, Eric and Bampis, Evripidis and Thibault, Nicolas},
TITLE = {Randomized truthful algorithms for scheduling selfish tasks on parallel machines},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {38-48},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/n17080x532435h21/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Furer/10,
AUTHOR = {F{\"u}rer, Martin},
TITLE = {Almost linear time computation of the chromatic polynomial of a graph of bounded tree-width},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {49-59},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/ml40186167h56528/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Betzler-Guo-Komusiewicz-Niedermeier/10,
AUTHOR = {Betzler, Nadja and Guo, Jiong and Komusiewicz, Christian and Niedermeier, Rolf},
TITLE = {Average parameterization and partial kernelization for computing medians},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {60-71},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/621060626w3np102/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Lokshtanov-Grandoni-Saurabh/10,
AUTHOR = {Fomin, Fedor V. and Lokshtanov, Daniel and Grandoni, Fabrizio and Saurabh, Saket},
TITLE = {Sharp separation and applications to exact and parameterized algorithms},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {72-83},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/x540443264072112/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kameda-Suzuki-Zhang/10,
AUTHOR = {Kameda, Tsunehiko and Suzuki, Ichiro and Zhang, John Z.},
TITLE = {Finding the minimum-distance schedule for a boundary searcher with a flashlight},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {84-95},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/24j72g2227301056/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{La_Torre-Madhusudan-Parlato/10,
AUTHOR = {La Torre, Salvatore and Madhusudan, Parthasarathy and Parlato, Gennaro},
TITLE = {The language theory of bounded context-switching},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {96-107},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/v1676q0p2j5u3x35/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Recalde-Rutten-Schuurman-Vredeveld/10,
AUTHOR = {Recalde, Diego and Rutten, Cyriel and Schuurman, Petra and Vredeveld, Tjark},
TITLE = {Local search performance guarantees for restricted related parallel machine scheduling},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {108-119},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/w4054303lp5n4472/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peis-Skutella-Wiese/10,
AUTHOR = {Peis, Britta and Skutella, Martin and Wiese, Andreas},
TITLE = {Packet routing on the grid},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {120-130},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/d76743v71h83n2jw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coury-Hell-Kratochvil-Vyskocil/10,
AUTHOR = {Coury, Michael D. and Hell, Pavol and Kratochv{\'{i}}l, Jan and Vysko{\v{c}}il, Tom{\'a}{\v{s}}},
TITLE = {Faithful representations of graphs by islands in the extended grid},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {131-142},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/nl62307705026738/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Greiner-Jacob/10,
AUTHOR = {Greiner, Gero and Jacob, Riko},
TITLE = {The I/O complexity of sparse matrix dense matrix multiplication},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {143-156},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/x532t85n240584v5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Indyk/10,
AUTHOR = {Indyk, Piotr},
TITLE = {Sparse recovery using sparse random matrices},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {157-157},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/337395685220p674/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fischer/10b,
AUTHOR = {Fischer, Johannes},
TITLE = {Optimal succinctness for range minimum queries},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {158-169},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/ph083302tt505n78/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barbay-Claude-Navarro/10,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Claude, Francisco and Navarro, Gonzalo},
TITLE = {Compact rich-functional binary relation representations},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {170-183},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/y6871531q1401830/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lombardy-Sakarovitch/10,
AUTHOR = {Lombardy, Sylvain and Sakarovitch, Jacques},
TITLE = {Radix cross-sections for length morphisms},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {184-195},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/q366whnx3j307p6t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Geffert-Pighizzini/10,
AUTHOR = {Geffert, Viliam and Pighizzini, Giovanni},
TITLE = {Pairs of complementary unary languages with ``balanced'' nondeterministic automata},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {196-207},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/80khxj6233378150/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brzozowski-Jiraskova-Li/10,
AUTHOR = {Brzozowski, Janusz and Jir{\'a}skov{\'a}, Galina and Li, Baiyu},
TITLE = {Quotient complexity of ideal languages},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {208-221},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/nj3713834352m140/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bassino-Giambruno-Nicaud/10a,
AUTHOR = {Bassino, Fr{\'e}d{\'e}rique and Giambruno, Laura and Nicaud, Cyril},
TITLE = {Complexity of operations on cofinite languages},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {222-233},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/92168x11p36t5257/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cohen-Porat/10,
AUTHOR = {Cohen, Hagai and Porat, Ely},
TITLE = {Fast set intersection and two-patterns matching},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {234-242},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/h6un61x8mh77652p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{von_zur_Gathen-Viola-Ziegler/10,
AUTHOR = {von zur Gathen, Joachim and Viola, Alfredo and Ziegler, Konstantin},
TITLE = {Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {243-254},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/r020q1k03gk6v035/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Bollig/10a,
AUTHOR = {Bollig, Beate},
TITLE = {A larger lower bound on the OBDD complexity of the most significant bit of multiplication},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {255-266},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/31vhn726635u3215/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Madritsch-Vallee/10,
AUTHOR = {Madritsch, Manfred and Vall{\'e}e, Brigitte},
TITLE = {Modelling the LLL algorithm by sandpiles},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {267-281},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/u3u2286552716647/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Carmi-Smid-Xu/10,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Smid, Michiel and Xu, Daming},
TITLE = {Communication-efficient construction of the plane localized Delaunay graph},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {282-293},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/uk765h5675626531/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gall-Jacob-Richa-Scheideler-Schmid-Taubig/10,
AUTHOR = {Gall, Dominik and Jacob, Riko and Richa, Andrea and Scheideler, Christian and Schmid, Stefan and T{\"a}ubig, Hanjo},
TITLE = {Time complexity of distributed topological self-stabilization: The case of graph linearization},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {294-305},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/k6h74v64675q7630/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berenbrink-Elsasser-Sauerwald/10,
AUTHOR = {Berenbrink, Petra and Els{\"a}sser, Robert and Sauerwald, Thomas},
TITLE = {Randomised broadcasting: Memory vs. randomness},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {306-319},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/v4t8556513g31540/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rasendrahasina-Ravelomanana/10,
AUTHOR = {Rasendrahasina, Vonjy and Ravelomanana, Vlady},
TITLE = {Limit theorems for random MAX-2-XORSAT},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {320-331},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/4238600773089357/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Austrin-Benabbas-Magen/10,
AUTHOR = {Austrin, Per and Benabbas, Siavosh and Magen, Avner},
TITLE = {On quadratic threshold CSPs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {332-343},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/l0xq8632257063r7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Padro-Vazquez/10,
AUTHOR = {Padr{\'o}, Carles and V{\'a}zquez, Leonor},
TITLE = {Finding lower bounds on the complexity of secret sharing schemes by linear programming},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {344-355},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/w300rm7t933466l1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Maltais-Moura/10,
AUTHOR = {Maltais, Elizabeth and Moura, Lucia},
TITLE = {Finding the best CAFE is $NP$-hard},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {356-371},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/n22uvg6080140635/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gal-Jang/10,
AUTHOR = {G{\'a}l, Anna and Jang, Jing-Tang},
TITLE = {The size and depth of layered Boolean circuits},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {372-383},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/58n6715105x77517/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Phillips-Sadri/10,
AUTHOR = {Agarwal, Pankaj K. and Phillips, Jeff M. and Sadri, Bardia},
TITLE = {Lipschitz unimodal and isotonic regression on paths and trees},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {384-396},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/x66l538580232421/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Panario-Stevens-Wang/10,
AUTHOR = {Panario, Daniel and Stevens, Brett and Wang, Qiang},
TITLE = {Ambiguity and deficiency in Costas arrays and APN permutations},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {397-406},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/p30u0j70w7551710/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rajsbaum/10,
AUTHOR = {Rajsbaum, Sergio},
TITLE = {Iterated shared memory models},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {407-416},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/ygm30x53xmv61h8g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {invited talk},
}
@incollection{Gansner-Hu-Kaufmann-Kobourov/10,
AUTHOR = {Gansner, E.R. and Hu, Y.F. and Kaufmann, M. and Kobourov, S.G.},
TITLE = {Optimal polygonal representation of planar graphs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {417-432},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/02671531k38838k2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dumitrescu-Jiang/10,
AUTHOR = {Dumitrescu, Adrian and Jiang, Minghui},
TITLE = {Minimum-perimeter intersecting polygons},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {433-445},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/1602t3663565420j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Li/10,
AUTHOR = {Cheng, Qi and Li, Yu-Hsin},
TITLE = {Finding the smallest gap between sums of square roots},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {446-455},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/h761p5732kj803m4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aloupis-Cardinal-Collette-Demaine-Demaine-Dulieu-Fabila-Monroy-Hart-Hurtado-Langerman-Saumell-Seara-Taslakian/10,
AUTHOR = {Aloupis, Greg and Cardinal, Jean and Collette, S{\'e}bastien and Demaine, Erik D. and Demaine, Martin L. and Dulieu, Muriel and Fabila-Monroy, Ruy and Hart, Vi and Hurtado, Ferran and Langerman, Stefan and Saumell, Maria and Seara, Carlos and Taslakian, Perouz},
TITLE = {Matching points with things},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {456-467},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/2208341h3p8q2057/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Speckmann-Verbeek/10,
AUTHOR = {Speckmann, Bettina and Verbeek, Kevin},
TITLE = {Homotopic rectilinear routing with few links and thick edges},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {468-479},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/287006549729q41p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ballier-Durand-Jeandel/10,
AUTHOR = {Ballier, Alexis and Durand, Bruno and Jeandel, Emmanuel},
TITLE = {Tilings robust to errors},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {480-491},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/a3148347n4142170/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bitner-Cheung-Cook-Daescu-Kurdia-Wenk/10,
AUTHOR = {Bitner, Steven and Cheung, Yam K. and Cook IV, Atlas F. and Daescu, Ovidiu and Kurdia, Anastasia and Wenk, Carola},
TITLE = {Visiting a sequence of points with a bevel-tip needle},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {492-502},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/b65x422518511q11/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bateni-Hajiaghayi/10,
AUTHOR = {Bateni, MohammadHossein and Hajiaghayi, MohammadTaghi},
TITLE = {Euclidean prize-collecting Steiner forest},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {503-514},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/h660255456v58254/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hajiaghayi-Nasri/10,
AUTHOR = {Hajiaghayi, MohammadTaghi and Nasri, Arefeh A.},
TITLE = {Prize-collecting Steiner networks via iterative rounding},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {515-526},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/r88741543511560v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Bevern-Moser-Niedermeier/10,
AUTHOR = {van Bevern, Ren{\'e} and Moser, Hannes and Niedermeier, Rolf},
TITLE = {Kernelization through tidying --- A case study based on $s$-plex cluster vertex deletion},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {527-538},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/j46mu36h41k886r2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Hoeij-Novocin/10,
AUTHOR = {van Hoeij, Mark and Novocin, Andrew},
TITLE = {Gradual sub-lattice reduction and a new complexity for factoring polynomials},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {539-553},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/a12m5483qp786042/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chung-Ligett-Pruhs-Roth/10,
AUTHOR = {Chung, Christine and Ligett, Katrina and Pruhs, Kirk and Roth, Aaron L.},
TITLE = {The power of fair pricing mechanisms},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {554-564},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/3gp11371j241q422/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mirrokni-Muthukrishnan-Nadav/10,
AUTHOR = {Mirrokni, Vahab and Muthukrishnan, S. and Nadav, Uri},
TITLE = {Quasi-proportional mechanisms: Prior-free revenue maximization},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {565-576},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/b8342322508h2711/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Valiant/10,
AUTHOR = {Valiant, Leslie G.},
TITLE = {Some observations on holographic algorithms},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {577-590},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/u3325l71r613773r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Byrka-Karrenbauer-Sanita/10,
AUTHOR = {Byrka, Jaroslaw and Karrenbauer, Andreas and Sanit{\`a}, Laura},
TITLE = {The interval constrained 3-coloring problem},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {591-602},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/l843unx5xl4n2811/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonsma-Breuer/10,
AUTHOR = {Bonsma, Paul and Breuer, Felix},
TITLE = {Counting hexagonal patches and independent sets in circle graphs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {603-614},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/1v7557j20668t020/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asahiro-Miyano-Samizo/10,
AUTHOR = {Asahiro, Yuichi and Miyano, Eiji and Samizo, Kazuaki},
TITLE = {Approximating maximum diameter-bounded subgraphs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {615-626},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/k09377461k9p3484/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dutta-Subramanian/10,
AUTHOR = {Dutta, Kunal and Subramanian, C.R.},
TITLE = {Largest induced acyclic tournament in random digraphs: A 2-point concentration},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {627-637},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/g8t5033n15880801/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ge-Stefankovic/10a,
AUTHOR = {Ge, Qi and {\v{S}}tefankovi{\v{c}}, Daniel},
TITLE = {The complexity of counting Eulerian tours in 4-regular graphs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {638-649},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/82177312r5278443/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandstadt-Hundt-Nevries/10,
AUTHOR = {Brandst{\"a}dt, Andreas and Hundt, Christian and Nevries, Ragnar},
TITLE = {Efficient edge domination on hole-free graphs in polynomial time},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {650-661},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/01116v0h2142l751/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Karpinski-Rucinski-Szymanska/10a,
AUTHOR = {Karpi{\'n}ski, Marek and Ruci{\'n}ski, Andrzej and Szyma{\'n}ska, Edyta},
TITLE = {Computational complexity of the Hamiltonian cycle problem in dense hypergraphs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {662-673},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/p5652758617671u4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Duch-Jimenez-Martinez/10,
AUTHOR = {Duch, Amalia and Jim{\'e}nez, Rosa M. and Mart{\'{i}}nez, Conrado},
TITLE = {Rank selection in multidimensional data},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {674-685},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/7843m26p374g92n4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Douieb-Dujmovic-Howat/10,
AUTHOR = {Bose, Prosenjit and Dou{\"{i}}eb, Karim and Dujmovi{\'c}, Vida and Howat, John},
TITLE = {Layered working-set trees},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {686-696},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/73h201u47418312x/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ferragina-Gagie-Manzini/10,
AUTHOR = {Ferragina, Paolo and Gagie, Travis and Manzini, Giovanni},
TITLE = {Lightweight data indexing and compression in external memory},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {697-710},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/03861266181j2050/fulltext.pdf" title="Download PDF (237.0 KB)"><span>Download PDF (237.0 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-12199-9/#section=690965"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-12199-9/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}