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
  20. Iffat Chowdhury, Matt Gibson
    Pages 263-274
  21. Marek Chrobak, Kevin P. Costello
    Pages 275-289
  22. Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara
    Pages 290-305
  23. Manfred Cochefert, Jean-François Couturier, Serge Gaspers, Dieter Kratsch
    Pages 306-318
  24. Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi
    Pages 319-333
  25. Maxime Crochemore, Gabriele Fici, Robert Mercaş, Solon P. Pissis
    Pages 334-346
  26. Patrick Baxter Dragon, Oscar I. Hernandez, Aaron Williams
    Pages 347-361
  27. Pål Grønås Drange, Markus Dregi, R. B. Sandeep
    Pages 362-375
  28. A. Duch, G. Lau, C. Martínez
    Pages 376-389
  29. David Eppstein, Daniel S. Hirschberg
    Pages 390-402
  30. David Eppstein, Philipp Kindermann, Stephen Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan et al.
    Pages 403-415
  31. Hossein Esfandiari, Guy Kortsarz
    Pages 416-428
  32. Martín Farach-Colton, Meng-Tsung Tsai
    Pages 429-440
  33. Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa
    Pages 441-453
  34. Martin Fink, John Hershberger, Subhash Suri, Kevin Verbeek
    Pages 454-468
  35. Carsten Fischer, Heiko Röglin
    Pages 469-482
  36. Johannes Fischer, Tomohiro I., Dominik Köppl
    Pages 483-496
  37. Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
    Pages 497-508
  38. Samuele Giraudo, Stéphane Vialette
    Pages 509-521
  39. Nicholas J. A. Harvey, Keyulu Xu
    Pages 522-535
  40. Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
    Pages 536-548
  41. Kolja Knauer, Bartosz Walczak
    Pages 549-561
  42. Michal Kotrbčík, Rastislav Královič, Sebastian Ordyniak
    Pages 562-575
  43. Nirman Kumar, Subhash Suri
    Pages 576-589
  44. Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth
    Pages 590-604
  45. Victor Marsault, Jacques Sakarovitch
    Pages 605-618
  46. Syed Mohammad Meesum, Saket Saurabh
    Pages 619-633
  47. Matthias Mnich, Heiko Röglin, Clemens Rösner
    Pages 634-645
  48. Eunjin Oh, Sang Won Bae, Hee-Kap Ahn
    Pages 646-658
  49. Alice Paul, Matthias Poloczek, David P. Williamson
    Pages 659-671

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2016
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-662-49528-5
  • Online ISBN 978-3-662-49529-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site