@proceedings{DBLP:conf/latin/2014,
  editor    = {Alberto Pardo and Alfredo Viola},
  title     = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {8392},
  year      = {2014},
  isbn      = {978-3-642-54422-4},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@InProceedings{l14-1-12,
AUTHOR= {Volker Diekert and Alexei~G. Myasnikov and Armin Wei{\ss}},
TITLE= {Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES= {1--12},
KEYWORDS = {}}

@InProceedings{l14-13-23,
AUTHOR = {H\'elio~B. Mac\^edo~Filho and Raphael~C.~S. Machado and Celina~M.~H. de~Figueiredo},
TITLE = {Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {13--23},
KEYWORDS = {}}

@InProceedings{l14-24-34,
AUTHOR = {Michael Lampis and Valia Mitsou},
TITLE = {The Computational Complexity of the Game of Set and Its Theoretical Applications},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {24--34},
KEYWORDS = {}}

@InProceedings{l14-35-46,
AUTHOR = {Jos\'e~R. Correa and Laurent Feuilloley and Jos\'e~A. Soto},
TITLE = {Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {35--46},
KEYWORDS = {}}

@InProceedings{l14-47-59,
AUTHOR = {Nikhil Bansal and Tjark Vredeveld and Ruben van~der~Zwaan},
TITLE = {Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {47--59},
KEYWORDS = {}}

@InProceedings{l14-60-71,
AUTHOR = {Anja Rey and J\"org Rothe},
TITLE = {False-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Time},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {60--71},
KEYWORDS = {}}

@InProceedings{l14-72-83,
AUTHOR = {Martin F\"urer},
TITLE = {A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {72--83},
KEYWORDS = {}}

@InProceedings{l14-84-95,
AUTHOR = {Luis Barba and Prosenjit Bose and Stefan Langerman},
TITLE = {Optimal Algorithms for Constrained 1-Center Problems},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {84--95},
KEYWORDS = {}}

@InProceedings{l14-96-107,
AUTHOR = {Panagiotis Cheilaris and Elena Khramtcova and Stefan Langerman and Evanthia Papadopoulou},
TITLE = {A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {96--107},
KEYWORDS = {}}

@InProceedings{l14-108-119,
AUTHOR = {Prosenjit Bose and Andr\'e van~Renssen},
TITLE = {Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {108--119},
KEYWORDS = {}}

@InProceedings{l14-120-131,
AUTHOR = {Sang-Won Bae and Matias Korman and Yoshio Okamoto and Haitao Wang},
TITLE = {Computing the \(L_1\) Geodesic Diameter and Center of a Simple Polygon in Linear Time},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {120--131},
KEYWORDS = {}}

@InProceedings{l14-132-143,
AUTHOR = {Emilio Di~Giacomo and Giuseppe Liotta and Fabrizio Montecchiani},
TITLE = {The Planar Slope Number of Subcubic Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {132--143},
KEYWORDS = {}}

@InProceedings{l14-144-155,
AUTHOR = {Muhammad Jawaherul~Alam and Michael~A. Bekos and Michael Kaufmann and Philipp Kindermann and Stephen~G. Kobourov and Alexander Wolff},
TITLE = {Smooth Orthogonal Drawings of Planar Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {144--155},
KEYWORDS = {}}

@InProceedings{l14-156-167,
AUTHOR = {Stephane Durocher and Stefan Felsner and Saeed Mehrabi and Debajyoti Mondal},
TITLE = {Drawing \(HV\)-Restricted Planar Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {156--167},
KEYWORDS = {}}

@InProceedings{l14-168-179,
AUTHOR = {Luca Castelli~Aleardi and \'Eric Fusy and Anatolii Kostrygin},
TITLE = {Periodic Planar Straight-Frame Drawings with Polynomial Resolution},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {168--179},
KEYWORDS = {}}

@InProceedings{l14-180-189,
AUTHOR = {Ines Klimann and Matthieu Picantin},
TITLE = {A Characterization of Those Automata That Structurally Generate Finite Groups},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {180--189},
KEYWORDS = {}}

@InProceedings{l14-190-201,
AUTHOR = {Mikhail Barash and Alexander Okhotin},
TITLE = {Linear Grammars with One-Sided Contexts and Their Automaton Representation},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {190--201},
KEYWORDS = {}}

@InProceedings{l14-202-213,
AUTHOR = {Edward~Hermann Haeusler and Mauricio Ayala-Rinc\'on},
TITLE = {On the Computability of Relations on \(\lambda\)-Terms and Rice's Theorem - The Case of the Expansion Problem for Explicit Substitutions},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {202--213},
KEYWORDS = {}}

@InProceedings{l14-214-225,
AUTHOR = {Maurice Herlihy and Sergio Rajsbaum and Michel Raynal and Julien Stainer},
TITLE = {Computing in the Presence of Concurrent Solo Executions},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {214--225},
KEYWORDS = {}}

@InProceedings{l14-226-237,
AUTHOR = {Tong-Wook Shinn and Tadao Takaoka},
TITLE = {Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {226--237},
KEYWORDS = {}}

@InProceedings{l14-238-249,
AUTHOR = {Toshimasa Ishii and Hirotaka Ono and Yushi Uno},
TITLE = {(Total) Vector Domination for Graphs with Bounded Branchwidth},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {238--249},
KEYWORDS = {}}

@InProceedings{l14-250-260,
AUTHOR = {Martin Farach-Colton and Meng-Tsung Tsai},
TITLE = {Computing the Degeneracy of Large Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {250--260},
KEYWORDS = {}}

@InProceedings{l14-261-272,
AUTHOR = {Rolf Klein and Christos Levcopoulos and Andrzej Lingas},
TITLE = {Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {261--272},
KEYWORDS = {}}

@InProceedings{l14-273-284,
AUTHOR = {Sang-Sub Kim and Hee-Kap Ahn},
TITLE = {An Improved Data Stream Algorithm for Clustering},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {273--284},
KEYWORDS = {}}

@InProceedings{l14-285-293,
AUTHOR = {Ran Duan},
TITLE = {Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {285--293},
KEYWORDS = {}}

@InProceedings{l14-294-305,
AUTHOR = {Stephane Durocher and Omrit Filtser and Robert Fraser and Ali~D. Mehrabi and Saeed Mehrabi},
TITLE = {A \((7/2)\)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {294--305},
KEYWORDS = {}}

@InProceedings{l14-306-317,
AUTHOR = {Sourav Chakraborty and Rameshwar Pratap and Sasanka Roy and Shubhangi Saraf},
TITLE = {Helly-Type Theorems in Property Testing},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {306--317},
KEYWORDS = {}}

@InProceedings{l14-318-329,
AUTHOR = {Matthias Englert and Nicolaos Matsakis and Marcin Mucha},
TITLE = {New Bounds for Online Packing LPs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {318--329},
KEYWORDS = {}}

@InProceedings{l14-330-341,
AUTHOR = {Binay~K. Bhattacharya and Tsunehiko Kameda and Zhao Song},
TITLE = {Improved Minmax Regret 1-Center Algorithms for Cactus Networks with c Cycles},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {330--341},
KEYWORDS = {}}

@InProceedings{l14-342-354,
AUTHOR = {Jurek Czyzowicz and Dariusz Dereniowski and Leszek Gasieniec and Ralf Klasing and Adrian Kosowski and Dominik Pajak},
TITLE = {Collision-Free Network Exploration},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {342--354},
KEYWORDS = {}}

@InProceedings{l14-355-366,
AUTHOR = {Peter Allen and Julia B\"ottcher and Hi\d{\^e}p H\'an and Yoshiharu Kohayakawa and Yury Person},
TITLE = {Powers of Hamilton Cycles in Pseudorandom Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {355--366},
KEYWORDS = {}}

@InProceedings{l14-367-378,
AUTHOR = {Philippe Duchon and Romaric Duvignau},
TITLE = {Local Update Algorithms for Random Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {367--378},
KEYWORDS = {}}

@InProceedings{l14-379-390,
AUTHOR = {Felipe De~Campos~Mesquita and Let\'\i{}cia Rodrigues~Bueno and Rodrigo de~Alencar~Hausen},
TITLE = {Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {379--390},
KEYWORDS = {}}

@InProceedings{l14-391-398,
AUTHOR = {Colin McDiarmid and Kerstin Weller},
TITLE = {Relatively Bridge-Addable Classes of Graphs},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {391--398},
KEYWORDS = {}}

@InProceedings{l14-399-408,
AUTHOR = {Min Chih~Lin and Michel~J. Mizrahi and Jayme Szwarcfiter},
TITLE = {\(O(n)\) Time Algorithms for Dominating Induced Matching Problems},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {399--408},
KEYWORDS = {}}

@InProceedings{l14-409-420,
AUTHOR = {Parinya Chalermsook and Bundit Laekhanukit and Danupon Nanongkai},
TITLE = {Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {409--420},
KEYWORDS = {}}

@InProceedings{l14-421-432,
AUTHOR = {Marie Albenque and Kolja~B. Knauer},
TITLE = {Convexity in Partial Cubes: The Hull Number},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {421--432},
KEYWORDS = {}}

@InProceedings{l14-433-441,
AUTHOR = {Fabr\'\i{}cio Benevides and Victor~A. Campos and Mitre~Costa Dourado and Simon Griffiths and Robert Morris and Leonardo Sampaio and Ana Silva},
TITLE = {Connected Greedy Colourings},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {433--441},
KEYWORDS = {}}

@InProceedings{l14-442-453,
AUTHOR = {Julien Cl\'ement and Laura Giambruno},
TITLE = {On the Number of Prefix and Border Tables},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {442--453},
KEYWORDS = {}}

@InProceedings{l14-454-465,
AUTHOR = {Elie de~Panafieu and Dani\`ele Gardy and Bernhard Gittenberger and Markus Kuba},
TITLE = {Probabilities of 2-Xor Functions},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {454--465},
KEYWORDS = {}}

@InProceedings{l14-466-477,
AUTHOR = {Antoine Genitrini and C\'ecile Mailler},
TITLE = {Equivalence Classes of Random Boolean Trees and Application to the Catalan Satisfiability Problem},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {466--477},
KEYWORDS = {}}

@InProceedings{l14-478-489,
AUTHOR = {Eyal Ackerman and Michelle~M. Allen and Gill Barequet and Maarten L\"offler and Joshua Mermelstein and Diane~L. Souvaine and Csaba~D. T\'oth},
TITLE = {The Flip Diameter of Rectangulations and Convex Subdivisions},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {478--489},
KEYWORDS = {}}

@InProceedings{l14-490-501,
AUTHOR = {Pawel Hitczenko and Svante Janson},
TITLE = {Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {490--501},
KEYWORDS = {}}

@InProceedings{l14-502-513,
AUTHOR = {Nicolas Basset},
TITLE = {Counting and Generating Permutations Using Timed Languages},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {502--513},
KEYWORDS = {}}

@InProceedings{l14-514-52,
AUTHOR = {Lukas Barth and Sara~Irina Fabrikant and Stephen~G. Kobourov and Anna Lubiw and Martin N\"ollenburg and Yoshio Okamoto and Sergey Pupyrev and Claudio Squarcella and Torsten Ueckerdt and Alexander Wolff},
TITLE = {Semantic Word Cloud Representations: Hardness and Approximation Algorithms},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {514--52},
KEYWORDS = {}}

@InProceedings{l14-526-537,
AUTHOR = {Florent Foucaud and Reza Naserasr},
TITLE = {The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {526--537},
KEYWORDS = {}}

@InProceedings{l14-538-549,
AUTHOR = {Pavol Hell and Shenwei Huang},
TITLE = {Complexity of Coloring Graphs without Paths and Cycles},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {538--549},
KEYWORDS = {}}

@InProceedings{l14-550-561,
AUTHOR = {Nikhil Bansal and Cyriel Rutten and Suzanne van~der~Ster and Tjark Vredeveld and Ruben van~der~Zwaan},
TITLE = {Approximating Real-Time Scheduling on Identical Machines},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {550--561},
KEYWORDS = {}}

@InProceedings{l14-562-573,
AUTHOR = {Lehilton~L.~C. Pedrosa and Maxim Sviridenko},
TITLE = {Integrated Supply Chain Management via Randomized Rounding},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {562--573},
KEYWORDS = {}}

@InProceedings{l14-574-585,
AUTHOR = {M\'ario~C\'esar San~Felice and David~P. Williamson and Orlando Lee},
TITLE = {The Online Connected Facility Location Problem},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {574--585},
KEYWORDS = {}}

@InProceedings{l14-586-597,
AUTHOR = {Amihood Amir and Jessica Ficler and Robert Krauthgamer and Liam Roditty and Oren Sar-Shalom},
TITLE = {Multiply Balanced \(k\)-Partitioning},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {586--597},
KEYWORDS = {}}

@InProceedings{l14-598-609,
AUTHOR = {Matthias Poloczek and David~P. Williamson and Anke van~Zuylen},
TITLE = {On Some Recent Approximation Algorithms for MAX SAT},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {598--609},
KEYWORDS = {}}

@InProceedings{l14-610-621,
AUTHOR = {Antonios Antoniadis and Neal Barcelo and Daniel Cole and Kyle Fox and Benjamin Moseley and Michael Nugent and Kirk Pruhs},
TITLE = {Packet Forwarding Algorithms in a Line Network},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {610--621},
KEYWORDS = {}}

@InProceedings{l14-622-633,
AUTHOR = {Jurek Czyzowicz and Stefan Dobrev and Evangelos Kranakis and Eduardo Pacheco},
TITLE = {Survivability of Swarms of Bouncing Robots},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {622--633},
KEYWORDS = {}}

@InProceedings{l14-634-647,
AUTHOR = {K\'evin Perrot and Eric R\'emila},
TITLE = {Emergence of Wave Patterns on Kadanoff Sandpiles},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {634--647},
KEYWORDS = {}}

@InProceedings{l14-648-659,
AUTHOR = {Deepanjan Kesh and Shashank~K. Mehta},
TITLE = {A Divide and Conquer Method to Compute Binomial Ideals},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {648--659},
KEYWORDS = {}}

@InProceedings{l14-660-670,
AUTHOR = {Martin F\"urer},
TITLE = {How Fast Can We Multiply Large Integers on an Actual Computer},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {660--670},
KEYWORDS = {}}

@InProceedings{l14-671-682,
AUTHOR = {Carla~Negri Lintzmayer and Zanoni Dias},
TITLE = {Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {671--682},
KEYWORDS = {}}

@InProceedings{l14-683-694,
AUTHOR = {Anna Adamaszek and Alexandru Popa},
TITLE = {Algorithmic and Hardness Results for the Colorful Components Problems},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {683--694},
KEYWORDS = {}}

@InProceedings{l14-695-706,
AUTHOR = {Josep D\'\i{}az and Ioannis Giotis and Lefteris~M. Kirousis and Evangelos Markakis and Maria~J. Serna},
TITLE = {On the Stability of Generalized Second Price Auctions with Budgets},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {695--706},
KEYWORDS = {}}

@InProceedings{l14-707-718,
AUTHOR = {Cristina~G. Fernandes and Rafael~C.~S. Schouery},
TITLE = {Approximation Algorithms for the Max-Buying Problem with Limited Supply},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {707--718},
KEYWORDS = {}}

@InProceedings{l14-719-730,
AUTHOR = {Thibaut Horel and Stratis Ioannidis and S. Muthukrishnan},
TITLE = {Budget Feasible Mechanisms for Experimental Design},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {719--730},
KEYWORDS = {}}

@InProceedings{l14-731-742,
AUTHOR = {Travis Gagie and Pawel Gawrychowski and Juha K\"arkk\"ainen and Yakov Nekrich and Simon~J. Puglisi},
TITLE = {LZ77-Based Self-indexing with Faster Pattern Matching},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {731--742},
KEYWORDS = {}}

@InProceedings{l14-743-754,
AUTHOR = {Nikolett Bereczky and Amalia Duch and Kriszti\'an N\'emeth and Salvador Roura},
TITLE = {Quad-K-d Trees},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {743--754},
KEYWORDS = {}}

@InProceedings{l14-755-764,
AUTHOR = {Prosenjit Bose and Rolf Fagerberg and John Howat and Pat Morin},
TITLE = {Biased Predecessor Search},
YEAR = {2014},
BOOKTITLE = {Proc.~of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14)},
ADDRESS = {Montevideo, Uruguay},
PAGES = {755--764},
KEYWORDS = {}}