@proceedings{DBLP:conf/latin/2008,
  editor    = {Eduardo~Sany Laber and Claudson~F. Bornstein
 and Loana Tito Nogueira and Luerbio Faria},
  title     = {LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, B\'uzios, Brazil, April 7-11, 2008, Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {4957},
  year      = {2008},
  isbn      = {978-3-540-78772-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@InProceedings{l08-p1-11,
  AUTHOR    = {GaHyun Park and Hsien-Kuei Hwang and Pierre Nicod\`eme and Wojciech Szpankowski},
  TITLE     = {Profile of Tries},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {1--11},
  KEYWORDS  = {}}

@InProceedings{l08-p12-23,
  AUTHOR    = {Herv\'e Daud\'e and Vlady Ravelomanana},
  TITLE     = {Random 2-{XORSAT} at the Satisfiability Threshold},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {12--23},
  KEYWORDS  = {}}

@InProceedings{l08-p24-35,
  AUTHOR    = {Ivan Rapaport and Karol Suchan and Ioan Todinca and Jacques Verstra\"ete},
  TITLE     = {On Dissemination Thresholds in Regular and Irregular Graph Classes},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {24--35},
  KEYWORDS  = {}}

@InProceedings{l08-p36-47,
  AUTHOR    = {Anupam Gupta and Kunal Talwar},
  TITLE     = {How to Complete a Doubling Metric},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {36--47},
  KEYWORDS  = {}}

@InProceedings{l08-p48-59,
  AUTHOR    = {Stanislav Angelov and Keshav Kunal and Andrew McGregor},
  TITLE     = {Sorting and Selection with Random Costs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {48--59},
  KEYWORDS  = {}}

@InProceedings{l08-p60-71,
  AUTHOR    = {Dominik Scheder},
  TITLE     = {Guided Search and a Faster Deterministic Algorithm for 3-{SAT}},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {60--71},
  KEYWORDS  = {}}

@InProceedings{l08-p72-83,
  AUTHOR    = {Mukul~S. Bansal and Jianrong Dong and David Fern\'andez-Baca},
  TITLE     = {Comparing and Aggregating Partially Resolved Trees},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {72--83},
  KEYWORDS  = {}}

@InProceedings{l08-p84-93,
  AUTHOR    = {Raphael~M. Jungers and Vladimir Protasov and Vincent~D. Blondel},
  TITLE     = {Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {84--93},
  KEYWORDS  = {}}

@InProceedings{l08-p94-105,
  AUTHOR    = {Oscar~H. Ibarra and Juhani Karhum\"aki and Alexander Okhotin},
  TITLE     = {On Stateless Multihead Automata: Hierarchies and the Emptiness Problem},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {94--105},
  KEYWORDS  = {}}

@InProceedings{l08-p106-120,
  AUTHOR    = {Andreas Maletti},
  TITLE     = {Myhill-Nerode Theorem for Recognizable Tree Series Revisited},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {106--120},
  KEYWORDS  = {}}

@InProceedings{l08-p121-132,
  AUTHOR    = {Sergey Afonin},
  TITLE     = {The View Selection Problem for Regular Path Queries},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {121--132},
  KEYWORDS  = {}}

@InProceedings{l08-p133-145,
  AUTHOR    = {Rodrigo~I. Silveira and Marc~J. van~Kreveld},
  TITLE     = {Optimal Higher Order Delaunay Triangulations of Polygons},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {133--145},
  KEYWORDS  = {}}

@InProceedings{l08-p146-157,
  AUTHOR    = {Greg Aloupis and Jean Cardinal and S\'ebastien Collette and Stefan Langerman and Shakhar Smorodinsky},
  TITLE     = {Coloring Geometric Range Spaces},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {146--157},
  KEYWORDS  = {}}

@InProceedings{l08-p158-169,
  AUTHOR    = {Jurek Czyzowicz and Stefan Dobrev and Thomas Fevens and H. Gonz\'alez-Aguilar and Evangelos Kranakis and Jaroslav Opatrny and Jorge Urrutia},
  TITLE     = {Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {158--169},
  KEYWORDS  = {}}

@InProceedings{l08-p170-181,
  AUTHOR    = {Prosenjit Bose and Paz Carmi and Mathieu Couture and Anil Maheshwari and Pat Morin and Michiel~H.~M. Smid},
  TITLE     = {Spanners of Complete \(k\)-Partite Geometric Graphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {170--181},
  KEYWORDS  = {}}

@InProceedings{l08-p182-193,
  AUTHOR    = {Arvind Gupta and Pavol Hell and Mehdi Karimi and Arash Rafiey},
  TITLE     = {Minimum Cost Homomorphisms to Reflexive Digraphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {182--193},
  KEYWORDS  = {}}

@InProceedings{l08-p194-205,
  AUTHOR    = {Fedor~V. Fomin and Jan Kratochv\'{\i}l and Daniel Lokshtanov and Federico Mancini and Jan~Arne Telle},
  TITLE     = {On the Complexity of Reconstructing \(H\)-free Graphs from Their Star Systems},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {194--205},
  KEYWORDS  = {}}

@InProceedings{l08-p206-215,
  AUTHOR    = {Bruce Reed and Zhentao Li},
  TITLE     = {Optimization and Recognition for \(K_5\)-minor Free Graphs in Linear Time},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {206--215},
  KEYWORDS  = {}}

@InProceedings{l08-p216-227,
  AUTHOR    = {Pinar Heggernes and Dieter Kratsch and Daniel Meister},
  TITLE     = {Bandwidth of Bipartite Permutation Graphs in Polynomial Time},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {216--227},
  KEYWORDS  = {}}

@InProceedings{l08-p228-239,
  AUTHOR    = {Christine Chung and Kirk Pruhs and Patchrawat Uthaisombut},
  TITLE     = {The Online Transportation Problem: On the Exponential Boost of One Extra Server},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {228--239},
  KEYWORDS  = {}}

@InProceedings{l08-p240-251,
  AUTHOR    = {Nikhil Bansal and David~P. Bunde and Ho-Leung Chan and Kirk Pruhs},
  TITLE     = {Average Rate Speed Scaling},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {240--251},
  KEYWORDS  = {}}

@InProceedings{l08-p252-263,
  AUTHOR    = {Marcin Bienkowski and Aleksander Madry},
  TITLE     = {Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {252--263},
  KEYWORDS  = {}}

@InProceedings{l08-p264-275,
  AUTHOR    = {Leah Epstein and Rob van~Stee},
  TITLE     = {Maximizing the Minimum Load for Selfish Agents},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {264--275},
  KEYWORDS  = {}}

@InProceedings{l08-p276-283,
  AUTHOR    = {Joachim von~zur~Gathen and Igor Shparlinski},
  TITLE     = {Approximate Polynomial gcd: Small Degree and Small Height Perturbations},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {276--283},
  KEYWORDS  = {}}

@InProceedings{l08-p284-292,
  AUTHOR    = {Igor Shparlinski},
  TITLE     = {Pseudorandom Graphs from Elliptic Curves},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {284--292},
  KEYWORDS  = {}}

@InProceedings{l08-p293-305,
  AUTHOR    = {Ali Akhavi and Damien Stehl\'e},
  TITLE     = {Speeding-Up Lattice Reduction with Random Projections (Extended Abstract)},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {293--305},
  KEYWORDS  = {}}

@InProceedings{l08-p306-316,
  AUTHOR    = {Elad Hazan},
  TITLE     = {Sparse Approximate Solutions to Semidefinite Programs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {306--316},
  KEYWORDS  = {}}

@InProceedings{l08-p317-328,
  AUTHOR    = {G\'erard Cornu\'ejols and Fran\c{c}ois Margot},
  TITLE     = {On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {317--328},
  KEYWORDS  = {}}

@InProceedings{l08-p329-338,
  AUTHOR    = {Cristina~G. Fernandes and Carlos Ferreira and Christian Tjandraatmadja and Yoshiko Wakabayashi},
  TITLE     = {A Polyhedral Investigation of the {LCS} Problem and a Repetition-Free Variant},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {329--338},
  KEYWORDS  = {}}

@InProceedings{l08-p339-349,
  AUTHOR    = {Martin Hoefer},
  TITLE     = {Competitive Cost Sharing with Economies of Scale},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {339--349},
  KEYWORDS  = {}}

@InProceedings{l08-p350-361,
  AUTHOR    = {George Karakostas and Euripides Markou},
  TITLE     = {Emergency Connectivity in Ad-Hoc Networks with Selfish Nodes},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {350--361},
  KEYWORDS  = {}}

@InProceedings{l08-p362-373,
  AUTHOR    = {Lu\'{\i}s~M.~S. Russo and Gonzalo Navarro and Arlindo~L. Oliveira},
  TITLE     = {Fully-Compressed Suffix Trees},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {362--373},
  KEYWORDS  = {}}

@InProceedings{l08-p374-386,
  AUTHOR    = {Rodrigo Gonz\'alez and Gonzalo Navarro},
  TITLE     = {Improved Dynamic Rank-Select Entropy-Bound Structures},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {374--386},
  KEYWORDS  = {}}

@InProceedings{l08-p387-398,
  AUTHOR    = {Rina Panigrahy},
  TITLE     = {An Improved Algorithm Finding Nearest Neighbor Using Kd-trees},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {387--398},
  KEYWORDS  = {}}

@InProceedings{l08-p399-410,
  AUTHOR    = {Spyros Angelopoulos and Reza Dorrigiv and Alejandro L\'opez-Ortiz},
  TITLE     = {List Update with Locality of Reference},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {399--410},
  KEYWORDS  = {}}

@InProceedings{l08-p411-422,
  AUTHOR    = {Zeev Nutov},
  TITLE     = {Approximating Steiner Networks with Node Weights},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {411--422},
  KEYWORDS  = {}}

@InProceedings{l08-p423-435,
  AUTHOR    = {Guy Kortsarz and Vahab~S. Mirrokni and Zeev Nutov and Elena Tsanko},
  TITLE     = {Approximating Minimum-Power Degree and Connectivity Problems},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {423--435},
  KEYWORDS  = {}}

@InProceedings{l08-p436-448,
  AUTHOR    = {Amol Deshpande and Samir Khuller and Azarakhsh Malekian and Mohammed Toossi},
  TITLE     = {Energy Efficient Monitoring in Sensor Networks},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {436--448},
  KEYWORDS  = {}}

@InProceedings{l08-p449-460,
  AUTHOR    = {Brian~C. Dean and Adam Griffis and Adam Whitley},
  TITLE     = {Approximation Algorithms for \(k\)-Hurdle Problems},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {449--460},
  KEYWORDS  = {}}

@InProceedings{l08-p461-472,
  AUTHOR    = {Seok-Hee Hong and Hiroshi Nagamochi},
  TITLE     = {Approximating Crossing Minimization in Radial Layouts},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {461--472},
  KEYWORDS  = {}}

@InProceedings{l08-p473-478,
  AUTHOR    = {Andrzej Dudek and Vojtech R\"odl},
  TITLE     = {New Upper Bound on Vertex Folkman Numbers},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {473--478},
  KEYWORDS  = {}}

@InProceedings{l08-p479-491,
  AUTHOR    = {Andreas Brandst\"adt and Christian Hundt},
  TITLE     = {Ptolemaic Graphs and Interval Graphs Are Leaf Powers},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {479--491},
  KEYWORDS  = {}}

@InProceedings{l08-p492-503,
  AUTHOR    = {Binh-Minh Bui-Xuan and Michel Habib},
  TITLE     = {A Representation Theorem for Union-Difference Families and Application},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {492--503},
  KEYWORDS  = {}}

@InProceedings{l08-p504-519,
  AUTHOR    = {Conrado Mart\'{\i}nez and Lucia Moura and Daniel Panario and Brett Stevens},
  TITLE     = {Algorithms to Locate Errors Using Covering Arrays},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {504--519},
  KEYWORDS  = {}}

@InProceedings{l08-p520-530,
  AUTHOR    = {Pavol Hell and Andr\'e Raspaud and Juraj Stacho},
  TITLE     = {On Injective Colourings of Chordal Graphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {520--530},
  KEYWORDS  = {}}

@InProceedings{l08-p531-543,
  AUTHOR    = {Paul~S. Bonsma and Florian Zickfeld},
  TITLE     = {Spanning Trees with Many Leaves in Graphs without Diamonds and Blossoms},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {531--543},
  KEYWORDS  = {}}

@InProceedings{l08-p544-554,
  AUTHOR    = {Juraj Stacho},
  TITLE     = {On 2-Subcolourings of Chordal Graphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {544--554},
  KEYWORDS  = {}}

@InProceedings{l08-p555-567,
  AUTHOR    = {Feodor~F. Dragan and Chenyu Yan and Yang Xiang},
  TITLE     = {Collective Additive Tree Spanners of Homogeneously Orderable Graphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {555--567},
  KEYWORDS  = {}}

@InProceedings{l08-p568-579,
  AUTHOR    = {Christine Cheng},
  TITLE     = {The Generalized Median Stable Matchings: Finding Them Is Not That Easy},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {568--579},
  KEYWORDS  = {}}

@InProceedings{l08-p580-592,
  AUTHOR    = {Baruch Awerbuch and Rohit Khandekar},
  TITLE     = {Stateless Near Optimal Flow Control with Poly-logarithmic Convergence},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {580--592},
  KEYWORDS  = {}}

@InProceedings{l08-p593-604,
  AUTHOR    = {Richard McCutchen},
  TITLE     = {The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {593--604},
  KEYWORDS  = {}}

@InProceedings{l08-p605-616,
  AUTHOR    = {Evangelos Kranakis and Danny Krizanc and Pat Morin},
  TITLE     = {Randomized Rendez-Vous with Limited Memory},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {605--616},
  KEYWORDS  = {}}

@InProceedings{l08-p617-629,
  AUTHOR    = {Marshall~W. Bern and Barry Hayes},
  TITLE     = {Origami Embedding of Piecewise-Linear Two-Manifolds},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {617--629},
  KEYWORDS  = {}}

@InProceedings{l08-p630-641,
  AUTHOR    = {Sergey Bereg and Minghui Jiang and Wencheng Wang and Boting Yang and Binhai Zhu},
  TITLE     = {Simplifying {3D} Polygonal Chains Under the Discrete Fr\'echet Distance},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {630--641},
  KEYWORDS  = {}}

@InProceedings{l08-p642-653,
  AUTHOR    = {Mario Lopez and Yan Mayster},
  TITLE     = {Weighted Rectilinear Approximation of Points in the Plane},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {642--653},
  KEYWORDS  = {}}

@InProceedings{l08-p654-663,
  AUTHOR    = {Imre B\'ar\'any and Attila P\'or and Pavel Valtr},
  TITLE     = {Paths with no Small Angles},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {654--663},
  KEYWORDS  = {}}

@InProceedings{l08-p664-675,
  AUTHOR    = {Domingos Dellamonica~Jr.},
  TITLE     = {Simpler Constant-Seed Condensers},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {664--675},
  KEYWORDS  = {}}

@InProceedings{l08-p676-686,
  AUTHOR    = {Kooshiar Azimian and Mario Szegedy},
  TITLE     = {Parallel Repetition of the Odd Cycle Game},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {676--686},
  KEYWORDS  = {}}

@InProceedings{l08-p687-698,
  AUTHOR    = {Yakov Nekrich},
  TITLE     = {{I/O}-Efficient Point Location in a Set of Rectangles},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {687--698},
  KEYWORDS  = {}}

@InProceedings{l08-p699-710,
  AUTHOR    = {Regant~Y.~S. Hung and Hing-Fung Ting},
  TITLE     = {Finding Heavy Hitters over the Sliding Window of a Weighted Data Stream},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {699--710},
  KEYWORDS  = {}}

@InProceedings{l08-p711-722,
  AUTHOR    = {Falk H\"uffner and Christian Komusiewicz and Hannes Moser and Rolf Niedermeier},
  TITLE     = {Fixed-Parameter Algorithms for Cluster Vertex Deletion},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {711--722},
  KEYWORDS  = {}}

@InProceedings{l08-p723-735,
  AUTHOR    = {A. Abouelaoualim and Kinkar~Chandra Das and L. Faria and Yannis Manoussakis and Carlos Martinhon and Rachid Saad},
  TITLE     = {Paths and Trails in Edge-Colored Graphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {723--735},
  KEYWORDS  = {}}

@InProceedings{l08-p736-746,
  AUTHOR    = {Andrzej Lingas and Eva-Marta Lundell},
  TITLE     = {Efficient Approximation Algorithms for Shortest Cycles in Undirected Graphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {736--746},
  KEYWORDS  = {}}

@InProceedings{l08-p747-758,
  AUTHOR    = {Thomas Erlebach and Erik~Jan van~Leeuwen},
  TITLE     = {Domination in Geometric Intersection Graphs},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {747--758},
  KEYWORDS  = {}}

@InProceedings{l08-p759-771,
  AUTHOR    = {G\'abor Ivanyos and Luc Sanselme and Miklos Santha},
  TITLE     = {An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {759--771},
  KEYWORDS  = {}}

@InProceedings{l08-p772-783,
  AUTHOR    = {Yoshifumi Inui and Fran\c{c}ois Le~Gall},
  TITLE     = {Quantum Property Testing of Group Solvability},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {772--783},
  KEYWORDS  = {}}

@InProceedings{l08-p784-792,
  AUTHOR    = {Martin F\"urer},
  TITLE     = {Solving {NP}-Complete Problems with Quantum Search},
  YEAR      = 2008,
  BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)},
  ADDRESS   = {B\'uzios, Brazil},
  PAGES     = {784--792},
  KEYWORDS  = {}}