LATIN 2016: Theoretical Informatics

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

  • Evangelos Kranakis
  • Gonzalo Navarro
  • Edgar Chávez

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. Ashutosh Rai, M. S. Ramanujan, Saket Saurabh
    Pages 672-685
  2. Back Matter
    Pages 713-714

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
  • 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
Industry Sectors
IT & Software