LATIN 2022: Theoretical Informatics

15th Latin American Symposium, Guanajuato, Mexico, November 7–11, 2022, Proceedings

This book constitutes the refereed proceedings of the 15th Latin American Symposium on Theoretical Informatics, LATIN 2022, held in Guanajuato, Mexico, in November 2022.

The 46 full papers presented in this book were carefully reviewed and selected from 114 submissions. The papers are grouped into these topics: algorithms and data structures; approximation algorithms; cryptography; social choice theory; theoretical machine learning; automata theory and formal languages; combinatorics and graph theory; complexity theory; and computational geometry.

LATIN 2020: Theoretical Informatics

14th Latin American Symposium, São Paulo, Brazil, January 5–8, 2021, Proceedings

This book constitutes the refereed proceedings of the 14th Latin American Symposium on Theoretical Informatics, LATIN 2020, held in São Paulo, Brazil, in January 2021.

The 50 full papers presented in this book were carefully reviewed and selected from 136 submissions. The papers are grouped into these topics: approximation algorithms; parameterized algorithms; algorithms and data structures; computational geometry; complexity theory; quantum computing; neural networks and biologically inspired computing; randomization; combinatorics; analytic and enumerative combinatorics; graph theory.

Due to the Corona pandemic the event was postponed from May 2020 to January 2021.

LATIN 2018: Theoretical Informatics

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

This book constitutes the refereed proceedings of the 13th Latin American Symposium on Theoretical Informatics, LATIN 2018, held in Buenos Aires, Argentina, in April 2018.

The 63 papers presented were carefully reviewed and selected from 161 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.

LATIN 2016: Theoretical Informatics

12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, 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.

LATIN 2014: Theoretical Informatics

11th Latin American Symposium, Valdivia, Chile, March 31 - April 4, 2014, Proceedings

This book constitutes the refereed proceedings of the 11th Latin American Symposium on Theoretical Informatics, LATIN 2014, held in Montevideo, Uruguay, in March/April 2014. The 65 papers presented together with 5 abstracts were carefully reviewed and selected from 192 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on complexity, computational geometry, graph drawing, automata, computability, algorithms on graphs, algorithms, random structures, complexity on graphs, analytic combinatorics, analytic and enumerative combinatorics, approximation algorithms, analysis of algorithms, computational algebra, applications to bioinformatics, budget problems and algorithms and data structures.

LATIN 2012: Theoretical Informatics

10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012, Proceedings

This book constitutes the refereed proceedings of the 10th International Latin American Symposium on Theoretical Informatics, LATIN 2012, held in Arequipa, Peru; in April 2012.

The 55 revised full papers presented together with the abstracts of 4 invited plenary talks were carefully reviewed and selected from 153 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on algorithms, automata theory and formal languages, coding theory and data compression, algorithmic graph theory and combinatorics, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptography, theoretical aspects of databases and information retrieval, data structures, networks, logic in computer science, machine learning, mathematical programming, parallel and distributed computing, pattern matching, quantum computing and random structures.

LATIN 2010: Theoretical Informatics

9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010, Proceedings

This book constitutes the refereed proceedings of the 9th International Latin American Symposium on Theoretical Informatics, LATIN 2010, held in Oaxaca, Mexico; in April 2010.

The 56 revised full papers presented together with the abstracts of 4 invited plenary talks were carefully reviewed and selected from 155 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on algorithms, automata theory and formal languages, coding theory and data compression, algorithmic graph theory and combinatorics, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptography, theoretical aspects of databases and information retrieval, data structures, networks, logic in computer science, machine learning, mathematical programming, parallel and distributed computing, pattern matching, quantum computing and random structures.

LATIN 2008: Theoretical Informatics

8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings

This book constitutes the refereed proceedings of the 8th International Symposium, Latin American Theoretical Informatics, LATIN 2008, held in Búzios, Brazil in April 2008.

The 66 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 242 submissions. The papers presented are devoted to a broad range of topics in theoretical computer science with a certain focus on algorithmics and computations related to discrete mathematics as well as on cryptography, data compression and Web applications.

LATIN 2006: Theoretical Informatics

7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings

This book constitutes the refereed proceedings of the 7th International Symposium, Latin American Theoretical Informatics, LATIN 2006, held in Valdivia, Chile in March 2006.

The 66 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 224 submissions. The papers presented are devoted to a broad range of topics in theoretical computer science with a certain focus on algorithmics and computations related to discrete mathematics as well as on cryptography, data compression and Web applications.

LATIN 2004: Theoretical Informatics

6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings

This book constitutes the refereed proceedings of the 6th International Symposium, Latin American Theoretical Informatics, LATIN 2004, held in Buenos Aires, Argentina, in April 2004. The 59 revised full papers presented were carefully reviewed and selected from 178 submissions. The papers presented are devoted to a broad range of topics in theoretical computer science with a certain focus on algorithmics and computations related to discrete mathematics.

LATIN 2002: Theoretical Informatics

5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings

This book constitutes the refereed proceedings of the 5th International Symposium, Latin American Theoretical Informatics, LATIN 2002, held in Cancun, Mexico, in April 2002.
The 44 revised full papers presented together with a tutorial and 7 abstracts of invited contributions were carefully reviewed and selected from a total of 104 submissions. The papers presented are devoted to a broad range of topics from theoretical computer science and mathematical foundations, with a certain focus on algorithmics and computations related to discrete structures.

Book category: Proceedings
Publication language: English

LATIN 2000: Theoretical Informatics

4th Latin American Symposium Punta del Este, Uruguay, April 10-14, 2000 Proceedings

2000. XIV, 484 pp. Softcover
3-540-67306-7

This book constitutes the refereed proceedings of the 4th International Conference, Latin American Theoretical Informatics, LATIN 2000, held in Punta del Est, Uruguay, in April 2000.
The 42 revised papers presented were carefully reviewed and selected from a total of 87 submissions from 26 countries. Also included are abstracts or full papers of several invited talks. The papers are organized in topical sections on random structures and algorithms, complexity, computational number theory and cryptography, algebraic algorithms, computability, automata and formal languages, and logic and programming theory.

Keywords: Theoretical Computer Science, Algorithms, Discrete Mathematics, Combinatorics, Computational Mathematics, Graph Theory, Cryptography, Complexity

Series: Lecture Notes in Computer Science. VOL. 1776

Book category: Proceedings
Publication language: English

LATIN 1998: Theoretical Informatics

3rd Latin American Symposium Campinas, Brazil, April 20-24, 1998. Proceedings

1998. XI, 391 pp. Softcover
3-540-64275-7

This book constitutes the refereed proceedings of the Third Latin American Symposium on Theoretical Informatics, LATIN'98, held in Campinas, Brazil, in April 1998.

The 28 revised full papers presented together with five invited surveys were carefully selected from a total of 53 submissions based on 160 referees' reports. The papers are organized in sections on algorithms and complexity; automata, transition systems and combinatorics on words; computational geometry and graph drawing; cryptography; graph theory and algorithms on graphs; packet routing; parallel algorithms; and pattern matching and browsing.

Keywords: Algorithms, Complexity, Graph Theory, Computational Geometry, Automata  

Series: Lecture Notes in Computer Science. VOL. 1380

Book category: Proceedings
Publication language: English

LATIN 1995: Theoretical Informatics

2nd Latin American Symposium Valparaíso, Chile, April 3 - 7, 1995. Proceedings

1995. IX, 525 pp. Softcover
3-540-59175-3

This volume constitutes the proceedings of the Second International Symposium, Latin American Theoretical Informatics, LATIN '95, held in Valparaiso, Chile in April 1995.
The LATIN symposia are intended to be comprehensive events on the theory of computing; they provide a high-level forum for theoretical computer science research in Latin America and facilitate a strong and healthy interaction with the international community. The 38 papers presented in this volume were carefully selected from 68 submissions. Despite the intended broad coverage there are quite a number of papers devoted to computational graph theory; other topics strongly represented are complexity, automata theory, networks, symbolic computation, formal languages, data structures, and pattern matching.

Keywords: Graph Theory, Combinatorics, Computational Mathematics,

Series: Lecture Notes in Computer Science. VOL. 911

Book category: Proceedings
Publication language: English

LATIN 1992: Theoretical Informatics

1st Latin American Symposium Sao Paulo, Brazil, April 6-10, 1992. Proceedings

1992. X, 545 pp. Softcover
3-540-55284-7

This volume contains the proceedings of LATIN '92, a theoretical computer science symposium (Latin American Theoretical Informatics) held in São Paulo, Brazil in April 1992. LATIN is intended to be a comprehensive symposium in the theory of computing, but for this first meeting the following areas were chosen for preferential coverage: algorithms and data structures, automata and formal languages, computability and complexity theory, computational geometry, cryptography, parallel and distributed computation, symbolic and algebraic computation, and combinatorial and algebraic aspects of computer science. The volume includes full versions of the invited papers by 11 distinguished guest lecturers as well as 32 contributed papers selected from 66 submissions from authors with affiliations in 26 countries.

Keywords: Algorithms, Data Structures, Automata and Formal Languages, Theory of Computation, Discrete Mathematics

Series: Lecture Notes in Computer Science. VOL. 583