© 2016

LATIN 2016: Theoretical Informatics

12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings

  • Evangelos Kranakis
  • Gonzalo Navarro
  • Edgar Chávez
Conference proceedings LATIN 2016

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9644)

Table of contents

  1. Front Matter
    Pages I-XXVI
  2. Akanksha Agrawal, Sudeshna Kolay, Daniel Lokshtanov, Saket Saurabh
    Pages 1-13
  3. Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk
    Pages 14-26
  4. Kamal Al-Bawani, Matthias Englert, Matthias Westermann
    Pages 27-40
  5. Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
    Pages 41-54
  6. Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol
    Pages 55-67
  7. Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato
    Pages 68-81
  8. Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh
    Pages 96-109
  9. Sang Won Bae, Chan-Su Shin, Antoine Vigneron
    Pages 110-122
  10. Evangelos Bampas, David Ilcinkas
    Pages 123-137
  11. Indranil Banerjee, Dana Richards
    Pages 138-151
  12. Michael A. Bekos, Michael Kaufmann, Robert Krug
    Pages 152-163
  13. Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali, Simon J. Puglisi
    Pages 164-178
  14. Fernando Benavides, Sergio Rajsbaum
    Pages 179-191
  15. Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martín Farach-Colton, Pramod Ganapathi, Rob Johnson et al.
    Pages 192-206
  16. Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang
    Pages 207-219
  17. Kateřina Böhmová, Yann Disser, Matúš Mihalák, Rastislav Šrámek
    Pages 220-234
  18. Édouard Bonnet, Bruno Escoffier, Vangelis Th. Paschos, Georgios Stamoulis
    Pages 235-248
  19. Prosenjit Bose, Darryl Hill, Michiel Smid
    Pages 249-262

About these proceedings


This book constitutes the refereed proceedings of the 12th Latin American Symposium on Theoretical Informatics, LATIN 2016, held in Ensenada, Mexico, in April 2016.
The 52 papers presented together with 5 abstracts were carefully reviewed and selected from 131 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on algorithms (approximation, online, randomized, algorithmic game theory, etc.), analytic combinatorics and analysis of algorithms, automata theory and formal languages, coding theory and data compression, combinatorial algorithms, combinatorial optimization, combinatorics and graph theory, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptology, databases and information retrieval, data structures, formal methods and security, Internet and the web, parallel and distributed computing, pattern matching, programming language theory, and random structures.


Combinatorial optimization Cryptology Data structures Distributed computing Internet and the Web Approximation algorithms Automata Complexity theory Data compression Databases Discrete mathematics Formal languages Formal methods Graph theory Information retrieval Linear programming Online algorithms Parallel computing Pattern matching Security

Editors and affiliations

  • Evangelos Kranakis
    • 1
  • Gonzalo Navarro
    • 2
  • Edgar Chávez
  1. 1.Carleton UniversityOttawa, ONCanada
  2. 2.University ChileSantiagoChile

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment