Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9644)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): LATIN: Latin American Symposium on Theoretical Informatics
Conference proceedings info: LATIN 2016.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (52 papers)
-
Front Matter
About this book
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.
Keywords
- 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
- algorithm analysis and problem complexity
Editors and Affiliations
-
Carleton University, Ottawa, ON, Canada
Evangelos Kranakis
-
University Chile, Santiago, Chile
Gonzalo Navarro
Bibliographic Information
Book Title: LATIN 2016: Theoretical Informatics
Book Subtitle: 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings
Editors: Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-662-49529-2
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2016
Softcover ISBN: 978-3-662-49528-5Published: 23 March 2016
eBook ISBN: 978-3-662-49529-2Published: 21 March 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXVI, 714
Number of Illustrations: 114 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Computation by Abstract Devices, Data Structures