LATIN 2018: Theoretical Informatics

13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings

  • Michael A. Bender
  • Martín Farach-Colton
  • Miguel A. Mosteiro
Conference proceedings LATIN 2018

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

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

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Alexandre Abreu, Luís Cunha, Tharso Fernandes, Celina de Figueiredo, Luis Kowada, Franklin Marquezino et al.
    Pages 1-13
  3. Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
    Pages 14-27
  4. Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person
    Pages 28-36
  5. Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid
    Pages 37-51
  6. Antonios Antoniadis, Carsten Fischer, Andreas Tönnis
    Pages 52-65
  7. Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
    Pages 66-79
  8. Sandip Banerjee, Sujoy Bhore, Rajesh Chitnis
    Pages 80-93
  9. Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh
    Pages 94-107
  10. Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
    Pages 108-119
  11. Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
    Pages 134-145
  12. Therese Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte
    Pages 146-160
  13. Lélia Blin, Sébastien Tixeuil
    Pages 161-173
  14. Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc Renault
    Pages 174-186
  15. Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
    Pages 187-200
  16. Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
    Pages 201-216
  17. Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
    Pages 217-230
  18. Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
    Pages 231-244
  19. Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, José Verschae
    Pages 245-259

About these proceedings


This book constitutes the proceedings of the 13th Latin American Symposium on Theoretical Informatics, LATIN 2018, held in Buenos Aires, Argentina, in April 2018. 
The 63 papers presented in this volume were carefully reviewed and selected from 161 submissions. The Symposium is devoted to different areas in theoretical computer science, including, but not limited to: 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.


ad hoc networks approximation algorithms artificial intelligence coloring graph theory graphic methods planar graph polynomial-time algorithms probability random processes telecommunication networks wireless telecommunication systems computational geometry algorithmic game theory pattern matching

Editors and affiliations

  1. 1.Stony Brook UniversityStony BrookUSA
  2. 2.Rutgers UniversityNew BrunswickUSA
  3. 3.Pace UniversityNew YorkUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG, part of Springer Nature 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-77403-9
  • Online ISBN 978-3-319-77404-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment