© 2012

LATIN 2012: Theoretical Informatics

10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings

  • David Fernández-Baca
Conference proceedings LATIN 2012

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7256)

Table of contents

  1. Front Matter
  2. Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
    Pages 1-12
  3. Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop et al.
    Pages 25-36
  4. Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar
    Pages 37-48
  5. Rafael da Ponte Barbosa, Yoshiko Wakabayashi
    Pages 49-60
  6. Hans-Joachim Böckenhauer, Dennis Komm, Richard Královič, Peter Rossmanith
    Pages 61-72
  7. Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos
    Pages 73-84
  8. Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
    Pages 85-96
  9. Joshua Brody, Hongyu Liang, Xiaoming Sun
    Pages 97-108
  10. Ana Bušić, Nazim Fatès, Jean Mairesse, Irène Marcovici
    Pages 109-120
  11. Jean Cardinal, Matias Korman
    Pages 121-132
  12. Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum
    Pages 133-144
  13. Armando Castañeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal
    Pages 145-156
  14. Eda Cesaratto, Brigitte Vallée
    Pages 157-171
  15. Richard Cole, Vijaya Ramachandran
    Pages 172-183
  16. Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh
    Pages 184-194
  17. Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
    Pages 195-206
  18. Pooya Davoodi, Michiel Smid, Freek van Walderveen
    Pages 219-230

About these proceedings


This book constitutes the proceedings of the 10th Latin American Symposium on Theoretical Informatics, LATIN 2012, held in Arequipa, Peru, in April 2012.
The 55 papers presented in this volume were carefully reviewed and selected from 153 submissions. The papers address a variety of topoics in theoretical computer science with a certain focus on algorithms, automata theory and formal languages, coding theory and data compression, algorithmic graph theory and combinatorics, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptography, theoretical aspects of databases and information retrieval, data structures, networks, logic in computer science, machine learning, mathematical programming, parallel and distributed computing, pattern matching, quantum computing and random structures.


integer programming interacting particle systems network design scheduling wireless networks

Editors and affiliations

  • David Fernández-Baca
    • 1
  1. 1.Department of Computer ScienceIowa State UniversityAmesUSA

Bibliographic information