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.
