@proceedings{DBLP:conf/latin/2010,
  editor    = {Alejandro L\'opez-Ortiz},
  title     = {LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010, Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {6034},
  year      = {2010},
  isbn      = {978-3-642-12199-9},
  bibsource = {DBLP, http://dblp.uni-trier.de}}

@InProceedings{i10-p1,
  AUTHOR	= {Cristopher Moore},
  TITLE		= {Continuous and Discrete Methods in Computer Science},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {1},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p2-13,
  AUTHOR	= {Greg Aloupis and Jean Cardinal and S\'ebastien Collette and Shinji Imahori and Matias Korman and Stefan Langerman and Oded Schwartz and Shakhar Smorodinsky and Perouz Taslakian},
  TITLE		= {Colorful Strips},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {2--13},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p14-25,
  AUTHOR	= {Jonathan Backer and J. Mark~Keil},
  TITLE		= {The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {14--25},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p26-37,
  AUTHOR	= {Qianping Gu and Navid Imani},
  TITLE		= {Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {26--37},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p38-48,
  AUTHOR	= {Eric Angel and Evripidis Bampis and Nicolas Thibault},
  TITLE		= {Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {38--48},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p49-59,
  AUTHOR	= {Martin F\"urer},
  TITLE		= {Almost Linear Time Computation of the Chromatic Polynomial of a Graph of Bounded Tree-Width},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {49--59},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p60-71,
  AUTHOR	= {Nadja Betzler and Jiong Guo and Christian Komusiewicz and Rolf Niedermeier},
  TITLE		= {Average Parameterization and Partial Kernelization for Computing Medians},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {60--71},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p72-83,
  AUTHOR	= {Fedor~V. Fomin and Daniel Lokshtanov and Fabrizio Grandoni and Saket Saurabh},
  TITLE		= {Sharp Separation and Applications to Exact and Parameterized Algorithms},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {72--83},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p84-95,
  AUTHOR	= {Tsunehiko Kameda and Ichiro Suzuki and John~Z. Zhang},
  TITLE		= {Finding the Minimum-Distance Schedule for a Boundary Searcher with a Flashlight},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {84--95},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p96-107,
  AUTHOR	= {Salvatore La~Torre and Parthasarathy Madhusudan and Gennaro Parlato},
  TITLE		= {The Language Theory of Bounded Context-Switching},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {96--107},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p108-119,
  AUTHOR	= {Diego Recalde and Cyriel Rutten and Petra Schuurman and Tjark Vredeveld},
  TITLE		= {Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {108--119},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p120-130,
  AUTHOR	= {Britta Peis and Martin Skutella and Andreas Wiese},
  TITLE		= {Packet Routing on the Grid},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {120--130},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p131-142,
  AUTHOR	= {Michael~D. Coury and Pavol Hell and Jan Kratochv\'\i{}l and Tom\'as Vyskocil},
  TITLE		= {Faithful Representations of Graphs by Islands in the Extended Grid},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {131--142},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p143-156,
  AUTHOR	= {Gero Greiner and Riko Jacob},
  TITLE		= {The I/O Complexity of Sparse Matrix Dense Matrix Multiplication},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		=   {143--156},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{i10-p157,
  AUTHOR	= {Piotr Indyk},
  TITLE		= {Sparse Recovery Using Sparse Random Matrices},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= 157,
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p158-169,
  AUTHOR	= {Johannes Fischer},
  TITLE		= {Optimal Succinctness for Range Minimum Queries},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {158--169},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p170-183,
  AUTHOR	= {J\'er\'emy Barbay and Francisco Claude and Gonzalo Navarro},
  TITLE		= {Compact Rich-Functional Binary Relation Representations},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {170--183},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p184-195,
  AUTHOR	= {Sylvain Lombardy and Jacques Sakarovitch},
  TITLE		= {Radix Cross-Sections for Length Morphisms},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {184--195},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p196-207,
  AUTHOR	= {Viliam Geffert and Giovanni Pighizzini},
  TITLE		= {Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {196--207},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p208-221,
  AUTHOR	= {Janusz~A. Brzozowski and Galina Jir\'askov\'a and Baiyu Li},
  TITLE		= {Quotient Complexity of Ideal Languages},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {208--221},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p222-233,
  AUTHOR	= {Fr\'ed\'erique Bassino and Laura Giambruno and Cyril Nicaud},
  TITLE		= {Complexity of Operations on Cofinite Languages},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {222--233},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p234-242,
  AUTHOR	= {Hagai Cohen and Ely Porat},
  TITLE		= {Fast Set Intersection and Two-Patterns Matching},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {234--242},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p243-254,
  AUTHOR	= {Joachim von~zur~Gathen and Alfredo Viola and Konstantin Ziegler},
  TITLE		= {Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {243--254},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p255-266,
  AUTHOR	= {Beate Bollig},
  TITLE		= {A Larger Lower Bound on the OBDD Complexity of the Most Significant Bit of Multiplication},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {255--266},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p267-281,
  AUTHOR	= {Manfred~G. Madritsch and Brigitte Vall\'ee},
  TITLE		= {Modelling the LLL Algorithm by Sandpiles},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {267--281},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p282-293,
  AUTHOR	= {Prosenjit Bose and Paz Carmi and Michiel~H.~M. Smid and Daming Xu},
  TITLE		= {Communication-Efficient Construction of the Plane Localized Delaunay Graph},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {282--293},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p294-305,
  AUTHOR	= {Dominik Gall and Riko Jacob and Andr\'ea~W. Richa and Christian Scheideler and Stefan Schmid and Hanjo T\"aubig},
  TITLE		= {Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {294--305},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p306-319,
  AUTHOR	= {Petra Berenbrink and Robert Els\"asser and Thomas Sauerwald},
  TITLE		= {Randomised Broadcasting: Memory vs. Randomness},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {306--319},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p320-331,
  AUTHOR	= {Vonjy Rasendrahasina and Vlady Ravelomanana},
  TITLE		= {Limit Theorems for Random MAX-2-XORSAT},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {320--331},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p332-343,
  AUTHOR	= {Per Austrin and Siavosh Benabbas and Avner Magen},
  TITLE		= {On Quadratic Threshold CSPs},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {332--343},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p344-355,
  AUTHOR	= {Carles Padr\'o and Leonor V\'azquez},
  TITLE		= {Finding Lower Bounds on the Complexity of Secret Sharing Schemes by Linear Programming},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {344--355},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p356-371,
  AUTHOR	= {Elizabeth Maltais and Lucia Moura},
  TITLE		= {Finding the Best CAFE Is NP-Hard},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {356--371},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p372-383,
  AUTHOR	= {Anna G\'al and Jing-Tang Jang},
  TITLE		= {The Size and Depth of Layered Boolean Circuits},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {372--383},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p384-396,
  AUTHOR	= {Pankaj~K. Agarwal and Jeff~M. Phillips and Bardia Sadri},
  TITLE		= {Lipschitz Unimodal and Isotonic Regression on Paths and Trees},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {384--396},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p397-406,
  AUTHOR	= {Daniel Panario and Brett Stevens and Qiang Wang},
  TITLE		= {Ambiguity and Deficiency in Costas Arrays and APN Permutations},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {397--406},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{i10-p407-416,
  AUTHOR	= {Sergio Rajsbaum},
  TITLE		= {Iterated Shared Memory Models},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {407--416},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p417-432,
  AUTHOR	= {Emden~R. Gansner and Yifan Hu and Michael Kaufmann and Stephen~G. Kobourov},
  TITLE		= {Optimal Polygonal Representation of Planar Graphs},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {417--432},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p433-445,
  AUTHOR	= {Adrian Dumitrescu and Minghui Jiang},
  TITLE		= {Minimum-Perimeter Intersecting Polygons},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {433--445},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p446-455,
  AUTHOR	= {Qi Cheng and Yu-Hsin Li},
  TITLE		= {Finding the Smallest Gap between Sums of Square Roots},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {446--455},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p456-467,
  AUTHOR	= {Greg Aloupis and Jean Cardinal and S\'ebastien Collette and Erik~D. Demaine and Martin~L. Demaine and Muriel Dulieu and Ruy Fabila~Monroy and Vi Hart and Ferran Hurtado and Stefan Langerman and Maria Saumell and Carlos Seara and Perouz Taslakian},
  TITLE		= {Matching Points with Things},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {456--467},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p468-479,
  AUTHOR	= {Bettina Speckmann and Kevin Verbeek},
  TITLE		= {Homotopic Rectilinear Routing with Few Links and Thick Edges},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {468--479},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p480-491,
  AUTHOR	= {Alexis Ballier and Bruno Durand and Emmanuel Jeandel},
  TITLE		= {Tilings Robust to Errors},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {480--491},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p492-502,
  AUTHOR	= {Steven Bitner and Yam~Ki Cheung and Atlas~F. Cook and Ovidiu Daescu and Anastasia Kurdia and Carola Wenk},
  TITLE		= {Visiting a Sequence of Points with a Bevel-Tip Needle},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {492--502},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p503-514,
  AUTHOR	= {MohammadHossein Bateni and MohammadTaghi Hajiaghayi},
  TITLE		= {Euclidean Prize-Collecting Steiner Forest},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {503--514},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p515-526,
  AUTHOR	= {MohammadTaghi Hajiaghayi and Arefeh~A. Nasri},
  TITLE		= {Prize-Collecting Steiner Networks via Iterative Rounding},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {515--526},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p527-538,
  AUTHOR	= {Ren\'e van~Bevern and Hannes Moser and Rolf Niedermeier},
  TITLE		= {Kernelization through Tidying},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {527--538},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p539-553,
  AUTHOR	= {Mark van~Hoeij and Andrew Novocin},
  TITLE		= {Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {539--553},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p554-564,
  AUTHOR	= {Christine Chung and Katrina Ligett and Kirk Pruhs and Aaron Roth},
  TITLE		= {The Power of Fair Pricing Mechanisms},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {554--564},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p565-576,
  AUTHOR	= {Vahab~S. Mirrokni and S. Muthukrishnan and Uri Nadav},
  TITLE		= {Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {565--576},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{i10-p577-590,
  AUTHOR	= {Leslie~G. Valiant},
  TITLE		= {Some Observations on Holographic Algorithms},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {577--590},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p591-602,
  AUTHOR	= {Jaroslaw Byrka and Andreas Karrenbauer and Laura Sanit\`a},
  TITLE		= {The Interval Constrained 3-Coloring Problem},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {591--602},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p603-614,
  AUTHOR	= {Paul~S. Bonsma and Felix Breuer},
  TITLE		= {Counting Hexagonal Patches and Independent Sets in Circle Graphs},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {603--614},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p615-626,
  AUTHOR	= {Yuichi Asahiro and Eiji Miyano and Kazuaki Samizo},
  TITLE		= {Approximating Maximum Diameter-Bounded Subgraphs},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {615--626},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p627-637,
  AUTHOR	= {Kunal Dutta and C.~R. Subramanian},
  TITLE		= {Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {627--637},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p638-649,
  AUTHOR	= {Qi Ge and Daniel Stefankovic},
  TITLE		= {The Complexity of Counting Eulerian Tours in 4-Regular Graphs},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {638--649},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p650-661,
  AUTHOR	= {Andreas Brandst\"adt and Christian Hundt and Ragnar Nevries},
  TITLE		= {Efficient Edge Domination on Hole-Free Graphs in Polynomial Time},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {650--661},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p662-673,
  AUTHOR	= {Marek Karpinski and Andrzej Ruci\'nski and Edyta Szymanska},
  TITLE		= {Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {662--673},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p674-685,
  AUTHOR	= {Amalia Duch and Rosa~M. Jim\'enez and Conrado Mart\'\i{}nez},
  TITLE		= {Rank Selection in Multidimensional Data},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {674--685},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p686-696,
  AUTHOR	= {Prosenjit Bose and Karim Dou\"\i{}eb and Vida Dujmovic and John Howat},
  TITLE		= {Layered Working-Set Trees},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {686--696},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}

@InProceedings{l10-p697-710,
  AUTHOR	= {Paolo Ferragina and Travis Gagie and Giovanni Manzini},
  TITLE		= {Lightweight Data Indexing and Compression in External Memory},
  BOOKTITLE	= {Proc.~of the 9th Latin American Symposium on Theoretical Informatics (LATIN'10)},
  PAGES		= {697--710},
  YEAR		= 2010,
  ADDRESS	= {Oaxaca, Mexico},
  KEYWORDS	= {}}