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
  20. Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek
    Pages 260-274
  21. Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh
    Pages 275-289
  22. Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis
    Pages 290-302
  23. Vincent Chau, Shengzhong Feng, Nguyen Kim Thang
    Pages 303-316
  24. Ruiwen Chen, Igor C. Oliveira, Rahul Santhanam
    Pages 317-330
  25. Anders Roy Christiansen, Mikko Berggren Ettienne
    Pages 331-345
  26. Jonas Cleve, Wolfgang Mulzer
    Pages 346-360
  27. Zakir Deniz, Simon Nivelle, Bernard Ries, David Schindl
    Pages 361-375
  28. Tamal K. Dey, Tianqi Li, Yusu Wang
    Pages 376-398
  29. Philippe Duchon, Cyril Nicaud
    Pages 413-426
  30. Andrzej Dudek, Andrzej Ruciński
    Pages 427-436
  31. Matteo Dusefante, Riko Jacob
    Pages 437-447
  32. Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt et al.
    Pages 448-460
  33. Martin Fürer, Carlos Hoppen, David P. Jacobs, Vilmar Trevisan
    Pages 475-489
  34. Travis Gagie, Gonzalo Navarro, Nicola Prezza
    Pages 490-503
  35. Hang Gao, Wenyu Gao
    Pages 504-514
  36. Serge Gaspers, Joachim Gudmundsson, Michael Horton, Stefan Rümmele
    Pages 515-528
  37. Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis
    Pages 529-543
  38. Roberto Grossi, Andrea Marino, Luca Versari
    Pages 544-557
  39. Bernd Gärtner, Ahad N. Zehmakan
    Pages 572-583
  40. Jie Han, Yoshiharu Kohayakawa, Marcelo Tadeu Sales, Henrique Stagni
    Pages 584-596
  41. Meng He, Cuong P. Nguyen, Norbert Zeh
    Pages 597-610
  42. Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
    Pages 611-624
  43. L. Sunil Chandran, Anita Das, Davis Issac, Erik Jan van Leeuwen
    Pages 625-639
  44. Adalat Jabrayilov, Petra Mutzel
    Pages 640-652
  45. Yasushi Kawase, Hanna Sumita, Takuro Fukunaga
    Pages 653-668
  46. Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
    Pages 669-682

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 Computer Science (R0)
  • Print ISBN 978-3-319-77403-9
  • Online ISBN 978-3-319-77404-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment