@proceedings{DBLP:conf/latin/2016,
  editor    = {Evangelos Kranakis and Gonzalo Navarro and Edgar Ch{\'a}vez},
  title     = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {9644},
  year      = {2016},
  isbn      = {978-3-662-49528-5},
  bibsource = {DBLP, http://dblp.org}
}

@InProceedings{l16-1-13,
AUTHOR = {Akanksha Agrawal and Sudeshna Kolay and Daniel Lokshtanov and Saket Saurabh},
TITLE = {A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {1--13},
KEYWORDS = {}}

@InProceedings{l16-14-26,
AUTHOR = {Hee-Kap Ahn and Helmut Alt and Maike Buchin and Eunjin Oh and Ludmila Scharf and Carola Wenk},
TITLE = {A Middle Curve Based on Discrete Fr\'echet Distance},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {14--26},
KEYWORDS = {}}

@InProceedings{l16-27-40,
AUTHOR = {Kamal Al-Bawani and Matthias Englert and Matthias Westermann},
TITLE = {Comparison-Based FIFO Buffer Management in QoS Switches},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {27--40},
KEYWORDS = {}}

@InProceedings{l16-41-54,
AUTHOR = {Susanne Albers and Evripidis Bampis and Dimitrios Letsios and Giorgio Lucarelli and Richard Stotz},
TITLE = {Scheduling on Power-Heterogeneous Processors},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {41--54},
KEYWORDS = {}}

@InProceedings{l16-55-67,
AUTHOR = {Amihood Amir and Mika Amit and Gad~M. Landau and Dina Sokol},
TITLE = {Period Recovery over the Hamming and Edit Distances},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {55--67},
KEYWORDS = {}}

@InProceedings{l16-68-81,
AUTHOR = {Antonios Antoniadis and Neal Barcelo and Michael Nugent and Kirk Pruhs and Kevin Schewior and Michele Scquizzato},
TITLE = {Chasing Convex Bodies and Functions},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {68--81},
KEYWORDS = {}}

@InProceedings{l16-82-95,
AUTHOR = {N.~R. Aravind and R.~B. Sandeep and Naveen Sivadasan},
TITLE = {Parameterized Lower Bounds and Dichotomy Results for the NP-completeness of H-free Edge Modification Problems},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {82--95},
KEYWORDS = {}}

@InProceedings{l16-96-109,
AUTHOR = {Pradeesha Ashok and Sudeshna Kolay and Saket Saurabh},
TITLE = {Parameterized Complexity of Red Blue Set Cover for Lines},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {96--109},
KEYWORDS = {}}

@InProceedings{l16-110-122,
AUTHOR = {Sang Won~Bae and Chan-Su Shin and Antoine Vigneron},
TITLE = {Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {110--122},
KEYWORDS = {}}

@InProceedings{l16-123-137,
AUTHOR = {Evangelos Bampas and David Ilcinkas},
TITLE = {On Mobile Agent Verifiable Problems},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {123--137},
KEYWORDS = {}}

@InProceedings{l16-138-151,
AUTHOR = {Indranil Banerjee and Dana Richards},
TITLE = {Computing Maximal Layers of Points in Ef(n)},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {138--151},
KEYWORDS = {}}

@InProceedings{l16-152-163,
AUTHOR = {Michael~A. Bekos and Michael Kaufmann and Robert Krug},
TITLE = {On the Total Number of Bends for Planar Octilinear Drawings},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {152--163},
KEYWORDS = {}}

@InProceedings{l16-164-178,
AUTHOR = {Djamal Belazzougui and Travis Gagie and Veli M\"akinen and Marco Previtali and Simon~J. Puglisi},
TITLE = {Bidirectional Variable-Order de Bruijn Graphs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {164--178},
KEYWORDS = {}}

@InProceedings{l16-179-191,
AUTHOR = {Fernando Benavides and Sergio Rajsbaum},
TITLE = {The Read/Write Protocol Complex Is Collapsible},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {179--191},
KEYWORDS = {}}

@InProceedings{l16-192-206,
AUTHOR = {Michael~A. Bender and Rezaul Chowdhury and Alexander Conway and Martin Farach-Colton and Pramod Ganapathi and Rob Johnson and Samuel McCauley and Bertrand Simon and Shikha Singh},
TITLE = {The I/O Complexity of Computing Prime Tables},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {192--206},
KEYWORDS = {}}

@InProceedings{l16-207-219,
AUTHOR = {Olivier Bodini and Matthieu Dien and Xavier Fontaine and Antoine Genitrini and Hsien-Kuei Hwang},
TITLE = {Increasing Diamonds},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {207--219},
KEYWORDS = {}}

@InProceedings{l16-220-234,
AUTHOR = {Katerina B\"ohmov\'a and Yann Disser and Mat\'us Mihal\'ak and Rastislav Sr\'amek},
TITLE = {Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {220--234},
KEYWORDS = {}}

@InProceedings{l16-235-248,
AUTHOR = {\'Edouard Bonnet and Bruno Escoffier and Vangelis~Th. Paschos and Georgios Stamoulis},
TITLE = {A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {235--248},
KEYWORDS = {}}

@InProceedings{l16-249-262,
AUTHOR = {Prosenjit Bose and Darryl Hill and Michiel~H.~M. Smid},
TITLE = {Improved Spanning Ratio for Low Degree Plane Spanners},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {249--262},
KEYWORDS = {}}

@InProceedings{l16-263-274,
AUTHOR = {Iffat Chowdhury and Matt Gibson},
TITLE = {Constructing Consistent Digital Line Segments},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {263--274},
KEYWORDS = {}}

@InProceedings{l16-275-289,
AUTHOR = {Marek Chrobak and Kevin~P. Costello},
TITLE = {Faster Information Gathering in Ad-Hoc Radio Tree Networks},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {275--289},
KEYWORDS = {}}

@InProceedings{l16-290-305,
AUTHOR = {Merc\`e Claverol and Elena Khramtcova and Evanthia Papadopoulou and Maria Saumell and Carlos Seara},
TITLE = {Stabbing Circles for Sets of Segments in the Plane},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {290--305},
KEYWORDS = {}}

@InProceedings{l16-306-318,
AUTHOR = {Manfred Cochefert and Jean-Fran\c cois Couturier and Serge Gaspers and Dieter Kratsch},
TITLE = {Faster Algorithms to Enumerate Hypergraph Transversals},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {306--318},
KEYWORDS = {}}

@InProceedings{l16-319-333,
AUTHOR = {Alessio Conte and Roberto Grossi and Andrea Marino and Romeo Rizzi},
TITLE = {Listing Acyclic Orientations of Graphs with Single and Multiple Sources},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {319--333},
KEYWORDS = {}}

@InProceedings{l16-334-346,
AUTHOR = {Maxime Crochemore and Gabriele Fici and Robert Mercas and Solon~P. Pissis},
TITLE = {Linear-Time Sequence Comparison Using Minimal Absent Words \& Applications},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {334--346},
KEYWORDS = {}}

@InProceedings{l16-347-361,
AUTHOR = {Patrick Baxter~Dragon and Oscar~I. Hernandez and Aaron Williams},
TITLE = {The Grandmama de Bruijn Sequence for Binary Strings},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {347--361},
KEYWORDS = {}}

@InProceedings{l16-362-375,
AUTHOR = {P\aa l Gr{\o}n\aa s~Drange and Markus~S. Dregi and R.~B. Sandeep},
TITLE = {Compressing Bounded Degree Graphs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {362--375},
KEYWORDS = {}}

@InProceedings{l16-376-389,
AUTHOR = {Amalia Duch and Gustavo Lau and Conrado Mart{\'\i}nez},
TITLE = {Random Partial Match in Quad-\(K\)-d Trees},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {376--389},
KEYWORDS = {}}

@InProceedings{l16-390-402,
AUTHOR = {David Eppstein and Daniel~S. Hirschberg},
TITLE = {From Discrepancy to Majority},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {390--402},
KEYWORDS = {}}

@InProceedings{l16-403-415,
AUTHOR = {David Eppstein and Philipp Kindermann and Stephen~G. Kobourov and Giuseppe Liotta and Anna Lubiw and Aude Maignan and Debajyoti Mondal and Hamideh Vosoughpour and Sue Whitesides and Stephen~K. Wismath},
TITLE = {On the Planar Split Thickness of Graphs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {403--415},
KEYWORDS = {}}

@InProceedings{l16-416-428,
AUTHOR = {Hossein Esfandiari and Guy Kortsarz},
TITLE = {A Bounded-Risk Mechanism for the Kidney Exchange Game},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {416--428},
KEYWORDS = {}}

@InProceedings{l16-429-440,
AUTHOR = {Martin Farach-Colton and Meng-Tsung Tsai},
TITLE = {Tight Approximations of Degeneracy in Large Graphs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {429--440},
KEYWORDS = {}}

@InProceedings{l16-441-453,
AUTHOR = {Cristina~G. Fernandes and Samuel~P. de~Paula and Lehilton~L.~C. Pedrosa},
TITLE = {Improved Approximation Algorithms for Capacitated Fault-Tolerant \(k\)-Center},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {441--453},
KEYWORDS = {}}

@InProceedings{l16-454-468,
AUTHOR = {Martin Fink and John Hershberger and Subhash Suri and Kevin Verbeek},
TITLE = {Bundled Crossings in Embedded Graphs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {454--468},
KEYWORDS = {}}

@InProceedings{l16-469-482,
AUTHOR = {Carsten Fischer and Heiko R\"oglin},
TITLE = {Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {469--482},
KEYWORDS = {}}

@InProceedings{l16-483-496,
AUTHOR = {Johannes Fischer and Tomohiro I. and Dominik K\"oppl},
TITLE = {Deterministic Sparse Suffix Sorting on Rewritable Texts},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {483--496},
KEYWORDS = {}}

@InProceedings{l16-497-508,
AUTHOR = {Pierre Fraigniaud and Sergio Rajsbaum and Corentin Travers},
TITLE = {Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {497--508},
KEYWORDS = {}}

@InProceedings{l16-509-521,
AUTHOR = {Samuele Giraudo and St\'ephane Vialette},
TITLE = {Unshuffling Permutations},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {509--521},
KEYWORDS = {}}

@InProceedings{l16-522-535,
AUTHOR = {Nicholas~J.~A. Harvey and Keyulu Xu},
TITLE = {Generating Random Spanning Trees via Fast Matrix Multiplication},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {522--535},
KEYWORDS = {}}

@InProceedings{l16-536-548,
AUTHOR = {Haim Kaplan and Wolfgang Mulzer and Liam Roditty and Paul Seiferth},
TITLE = {Routing in Unit Disk Graphs},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {536--548},
KEYWORDS = {}}

@InProceedings{l16-549-561,
AUTHOR = {Kolja Knauer and Bartosz Walczak},
TITLE = {Graph Drawings with One Bend and Few Slopes},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {549--561},
KEYWORDS = {}}

@InProceedings{l16-562-575,
AUTHOR = {Michal Kotrbc\'\i{}k and Rastislav Kr\'alovic and Sebastian Ordyniak},
TITLE = {Edge-Editing to a Dense and a Sparse Graph Class},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {562--575},
KEYWORDS = {}}

@InProceedings{l16-576-589,
AUTHOR = {Nirman Kumar and Subhash Suri},
TITLE = {Containment and Evasion in Stochastic Point Data},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {576--589},
KEYWORDS = {}}

@InProceedings{l16-590-604,
AUTHOR = {Moses Ganardi and Danny Hucke and Markus Lohrey and Eric Noeth},
TITLE = {Tree Compression Using String Grammars},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {590--604},
KEYWORDS = {}}

@InProceedings{l16-605-618,
AUTHOR = {Victor Marsault and Jacques Sakarovitch},
TITLE = {Trees and Languages with Periodic Signature},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {605--618},
KEYWORDS = {}}

@InProceedings{l16-619-633,
AUTHOR = {Syed Mohammad~Meesum and Saket Saurabh},
TITLE = {Rank Reduction of Directed Graphs by Vertex and Edge Deletions},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {619--633},
KEYWORDS = {}}

@InProceedings{l16-634-645,
AUTHOR = {Matthias Mnich and Heiko R\"oglin and Clemens R\"osner},
TITLE = {New Deterministic Algorithms for Solving Parity Games},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {634--645},
KEYWORDS = {}}

@InProceedings{l16-646-658,
AUTHOR = {Eunjin Oh and Sang Won~Bae and Hee-Kap Ahn},
TITLE = {Computing a Geodesic Two-Center of Points in a Simple Polygon},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {646--658},
KEYWORDS = {}}

@InProceedings{l16-659-671,
AUTHOR = {Alice Paul and Matthias Poloczek and David~P. Williamson},
TITLE = {Simple Approximation Algorithms for Balanced MAX 2SAT},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {659--671},
KEYWORDS = {}}

@InProceedings{l16-672-685,
AUTHOR = {Ashutosh Rai and M.~S. Ramanujan and Saket Saurabh},
TITLE = {A Parameterized Algorithm for Mixed-Cut},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {672--685},
KEYWORDS = {}}

@InProceedings{l16-686-699,
AUTHOR = {Saket Saurabh and Meirav Zehavi},
TITLE = {\((k, n-k)\)-Max-Cut: An \(O^*(2p)\)-Time Algorithm and a Polynomial Kernel},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {686--699},
KEYWORDS = {}}

@InProceedings{l16-700-711,
AUTHOR = {Andreas Wiese},
TITLE = {Independent Set of Convex Polygons: From \(n^\epsilon\) to  \(1+\epsilon\) via Shrinking},
YEAR = {2016},
BOOKTITLE = {Proc.~of the 12th Latin American Symposium on Theoretical Informatics (LATIN'16)},
ADDRESS = {Ensenada, Mexico},
PAGES = {700--711},
KEYWORDS = {}}