@proceedings{DBLP:conf/latin/2012,
  editor    = {David Fern\'andez-Baca},
  title     = {LATIN 2012: Theoretical Informatics, 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012, Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {7256},
  year      = {2012},
  isbn      = {978-3-642-29343-6},
  bibsource = {DBLP, http://dblp.uni-trier.de}}

@InProceedings{l12-p1-12,
  AUTHOR	= {Hee-Kap Ahn and Sang~Won Bae and Otfried Cheong and Joachim Gudmundsson and Takeshi Tokuyama and Antoine Vigneron},
  TITLE		= {A Generalization of the Convex Kakeya Problem},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {1--12},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p13-24,
  AUTHOR	= {Eric Angel and Evripidis Bampis and Vincent Chau},
  TITLE		= {Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {13--24},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p25-36,
  AUTHOR	= {Esther~M. Arkin and Jos\'e~Miguel D\'\i{}az-B\'a\~nez and Ferran Hurtado and Piyush Kumar and Joseph~S.~B. Mitchell and Bel\'en Palop and Pablo P\'erez-Lantero and Maria Saumell and Rodrigo~I. Silveira},
  TITLE		= {Bichromatic 2-Center of Pairs of Points},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {25--36},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p37-48,
  AUTHOR	= {Vikraman Arvind and Partha Mukhopadhyay and Prajakta Nimbhorkar},
  TITLE		= {Erd\H os-R\'enyi Sequences and Deterministic Construction of Expanding Cayley Graphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {37--48},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p49-60,
  AUTHOR	= {Rafael~da~Ponte Barbosa and Yoshiko Wakabayashi},
  TITLE		= {A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {49--60},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p61-72,
  AUTHOR	= {Hans-Joachim B\"ockenhauer and Dennis Komm and Richard Kr\'alovic and Peter Rossmanith},
  TITLE		= {On the Advice Complexity of the Knapsack Problem},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {61--72},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p73-84,
  AUTHOR	= {Nicolas Boria and J\'er\^ome Monnot and Vangelis~Th. Paschos},
  TITLE		= {Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {73--84},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p85-96,
  AUTHOR	= {Prosenjit Bose and Rolf Fagerberg and Andr\'e van~Renssen and Sander Verdonschot},
  TITLE		= {On Plane Constrained Bounded-Degree Spanners},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {85--96},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p97-108,
  AUTHOR	= {Joshua Brody and Hongyu Liang and Xiaoming Sun},
  TITLE		= {Space-Efficient Approximation Scheme for Circular Earth Mover Distance},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {97--108},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p109-120,
  AUTHOR	= {Ana Busic and Nazim Fat\`es and Jean Mairesse and Irene Marcovici},
  TITLE		= {Density Classification on Infinite Lattices and Trees},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {109--120},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p121-132,
  AUTHOR	= {Jean Cardinal and Matias Korman},
  TITLE		= {Coloring Planar Homothets and Three-Dimensional Hypergraphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {121--132},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p133-144,
  AUTHOR	= {Armando Casta\~neda and Maurice Herlihy and Sergio Rajsbaum},
  TITLE		= {An Equivariance Theorem with Applications to Renaming},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {133--144},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p145-156,
  AUTHOR	= {Armando Casta\~neda and Damien Imbs and Sergio Rajsbaum and Michel Raynal},
  TITLE		= {Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {145--156},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p157-171,
  AUTHOR	= {Eda Cesaratto and Brigitte Vall\'ee},
  TITLE		= {Pseudorandomness of a Random Kronecker Sequence},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {157--171},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p172-183,
  AUTHOR	= {Richard Cole and Vijaya Ramachandran},
  TITLE		= {Revisiting the Cache Miss Analysis of Multithreaded Algorithms},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {172--183},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p184-194,
  AUTHOR	= {Robert Crowston and Gregory Gutin and Mark Jones and Venkatesh Raman and Saket Saurabh},
  TITLE		= {Parameterized Complexity of MaxSat above Average},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {184--194},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p195-206,
  AUTHOR	= {Marek Cygan and Marcin Pilipczuk and Michal Pilipczuk and Jakub~Onufry Wojtaszczyk},
  TITLE		= {Solving the 2-Disjoint Connected Subgraphs Problem Faster Than \(2^n\)},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {195--206},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p207-218,
  AUTHOR	= {Daniel Dadush},
  TITLE		= {A \(O(1/\epsilon^2)^n\)-Time Sieving Algorithm for Approximate Integer Programming},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {207--218},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p219-230,
  AUTHOR	= {Pooya Davoodi and Michiel~H.~M. Smid and Freek van~Walderveen},
  TITLE		= {Two-Dimensional Range Diameter Queries},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {219--230},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p231-242,
  AUTHOR	= {Domingos Dellamonica~Jr. and Yoshiharu Kohayakawa and Vojtech R\"odl and Andrzej Ruci\'nski},
  TITLE		= {An Improved Upper Bound on the Density of Universal Random Graphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {231--242},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p243-254,
  AUTHOR	= {Volker Diekert and Jonathan Kausch and Markus Lohrey},
  TITLE		= {Logspace Computations in Graph Groups and Coxeter Groups},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {243--254},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p255-266,
  AUTHOR	= {Stefan Dobrev and Evangelos Kranakis and Danny Krizanc and Oscar~Morales Ponce and Ladislav Stacho},
  TITLE		= {Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {255--266},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p267-278,
  AUTHOR	= {Mitre~Costa Dourado and Dieter Rautenbach and Vin\'\i{}cius~Fernandes dos~Santos and Philipp~Matthias Sch\"afer and Jayme~Luiz Szwarcfiter and Alexandre Toma},
  TITLE		= {On the Radon Number for \(P_3\)-Convexity},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {267--278},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p279-290,
  AUTHOR	= {Tinaz Ekim and Aysel Erey and Pinar Heggernes and Pim van~'t~Hof and Daniel Meister},
  TITLE		= {Computing Minimum Geodetic Sets of Proper Interval Graphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {279--290},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p291-302,
  AUTHOR	= {Zolt\'an \'Esik and Szabolcs Iv\'an},
  TITLE		= {Hausdorff Rank of Scattered Context-Free Linear Orders},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {291--302},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p303-314,
  AUTHOR	= {Martin Farach-Colton and Antonio Fern\'andez~Anta and Alessia Milani and Miguel~A. Mosteiro and Shmuel Zaks},
  TITLE		= {Opportunistic Information Dissemination in Mobile Ad-Hoc Networks:
                   Adaptiveness vs.\ Obliviousness and Randomization vs.\ Determinism},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {303--314},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p315-326,
  AUTHOR	= {MohammadAmin Fazli and Mohammad Ghodsi and Jafar Habibi and Pooya~Jalaly Khalilabadi and Vahab~S. Mirrokni and Sina~Sadeghian Sadeghabad},
  TITLE		= {On the Non-progressive Spread of Influence through Social Networks},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {315--326},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p327-337,
  AUTHOR	= {Johannes Fischer and Travis Gagie and Tsvi Kopelowitz and Moshe Lewenstein and Veli M\"akinen and Leena Salmela and Niko V\"alim\"aki},
  TITLE		= {Forbidden Patterns},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {327--337},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p338-349,
  AUTHOR	= {Krzysztof Fleszar and Christian Gla{\ss}er and Fabian Lipp and Christian Reitwie{\ss}ner and Maximilian Witek},
  TITLE		= {Structural Complexity of Multiobjective NP Search Problems},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {338--349},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p350-361,
  AUTHOR	= {Fedor~V. Fomin and Serge Gaspers and Petr~A. Golovach and Karol Suchan and Stefan Szeider and Erik~Jan van~Leeuwen and Martin Vatshelle and Yngve Villanger},
  TITLE		= {\(k\)-Gap Interval Graphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {350--361},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p362-374,
  AUTHOR	= {Pierre Fraigniaud and Andrzej Pelc},
  TITLE		= {Decidability Classes for Mobile Agents Computing},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {362--374},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p375-386,
  AUTHOR	= {Bin Fu},
  TITLE		= {NE Is Not NP Turing Reducible to Nonexponentially Dense NP Sets},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {375--386},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p387-398,
  AUTHOR	= {Martin F\"urer},
  TITLE		= {Efficient Arbitrary and Resolution Proofs of Unsatisfiability for Restricted Tree-Width},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {387--398},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p399-407,
  AUTHOR	= {Travis Gagie and Kalle Karhu and Juha K\"arkk\"ainen and Veli M\"akinen and Leena Salmela and Jorma Tarhio},
  TITLE		= {Indexed Multi-pattern Matching},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {399--407},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p408-419,
  AUTHOR	= {Archontia~C. Giannopoulou and Sudeshna Kolay and Saket Saurabh},
  TITLE		= {New Lower Bound on Max Cut of Hypergraphs with an Application to \(r\)-Set Splitting},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {408--419},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p420-432,
  AUTHOR	= {Ragavendran Gopalakrishnan and Dimitrios Kanoulas and Naga~Naresh Karuturi and C.~Pandu Rangan and Rajmohan Rajaraman and Ravi Sundaram},
  TITLE		= {Cache Me If You Can: Capacitated Selfish Replication Games},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {420--432},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p433-445,
  AUTHOR	= {Gero Greiner and Riko Jacob},
  TITLE		= {The Efficiency of MapReduce in Parallel External Memory},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {433--445},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p446-457,
  AUTHOR	= {Michel Habib and Antoine Mamcarz and Fabien~de Montgolfier},
  TITLE		= {Algorithms for Some \(H\)-Join Decompositions},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {446--457},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p458-469,
  AUTHOR	= {Daniel Heldt and Kolja~B. Knauer and Torsten Ueckerdt},
  TITLE		= {On the Bend-Number of Planar and Outerplanar Graphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {458--469},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p470-481,
  AUTHOR	= {Ahmed Helmi and Conrado Mart\'\i{}nez and Alois Panholzer},
  TITLE		= {Hiring above the \(m\)-th Best Candidate: A Generalization of Records in Permutations},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {470--481},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p482-493,
  AUTHOR	= {Wiebke H\"ohn and Tobias Jacobs},
  TITLE		= {On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {482--493},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p494-505,
  AUTHOR	= {Rohit Khandekar and Guy Kortsarz and Vahab~S. Mirrokni},
  TITLE		= {Advantage of Overlapping Clusters for Minimizing Conductance},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {494--505},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p506-517,
  AUTHOR	= {Toryn~Qwyllyn Klassen and Philipp Woelfel},
  TITLE		= {Independence of Tabulation-Based Hash Classes},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {506--517},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p518-529,
  AUTHOR	= {Martin Kutrib and Andreas Malcher and Giovanni Pighizzini},
  TITLE		= {Oblivious Two-Way Finite Automata: Decidability and Complexity},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {518--529},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p530-541,
  AUTHOR	= {H\'elio~B. Mac\^edo~Filho and Raphael~C.~S. Machado and Celina~M.~H. de~Figueiredo},
  TITLE		= {Clique-Colouring and Biclique-Colouring Unichord-Free Graphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {530--541},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p542-555,
  AUTHOR	= {Bernard Mans and Igor Shparlinski},
  TITLE		= {Random Walks and Bisections in Random Circulant Graphs},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {542--555},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p556-567,
  AUTHOR	= {Monaldo Mastrolilli},
  TITLE		= {The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {556--567},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p568-581,
  AUTHOR	= {Basile Morcrette},
  TITLE		= {Fully Analyzing an Algebraic P\'olya Urn Model},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {568--581},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p582-593,
  AUTHOR	= {Zeev Nutov},
  TITLE		= {Degree-Constrained Node-Connectivity},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {582--593},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p594-605,
  AUTHOR	= {Zeev Nutov},
  TITLE		= {Survivable Network Activation Problems},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {594--605},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p606-617,
  AUTHOR	= {Jiawei Qian and Frans Schalekamp and David~P. Williamson and Anke van~Zuylen},
  TITLE		= {On the Integrality Gap of the Subtour LP for the 1,2-TSP},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {606--617},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p618-630,
  AUTHOR	= {Hadas Shachnai and Gal Tamir and Tami Tamir},
  TITLE		= {A Theory and Algorithms for Combinatorial Reoptimization},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {618--630},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p631-642,
  AUTHOR	= {Amir Shpilka},
  TITLE		= {Capacity Achieving Two-Write WOM Codes},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {631--642},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p643-654,
  AUTHOR	= {Xiaoming Sun and Chengu Wang and Wei Yu},
  TITLE		= {The Relationship between Inner Product and Counting Cycles},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {643--654},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}

@InProceedings{l12-p655-666,
  AUTHOR	= {Linqing Tang and Peng Zhang},
  TITLE		= {Approximating Minimum Label \(s\)-\(t\) Cut via Linear Programming},
  BOOKTITLE	= {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)},
  PAGES		= {655--666},
  YEAR		= 2012,
  ADDRESS	= {Arequipa, Peru},
  KEYWORDS	= {}}