LATIN 2024: Theoretical Informatics

LATIN 2024: Theoretical Informatics
Author: José A. Soto
Publisher: Springer
Total Pages: 0
Release: 2024-04-13
Genre: Computers
ISBN: 9783031555978

This book constitutes the proceedings of the 16th Latin American Symposium on Theoretical Informatics, LATIN 2042, which took place in Puerto Varas, Chile, in March 2024. The 44 papers presented in this volume were carefully reviewed and selected from 93 submissions. They were organized in topical sections as follows:Part I: Algorithms and Data Structures; Approximation and Online Algorithms; Complexity Theory; Part II: Combinatorics and Graph Theory; Parameterized Algorithms; Automata Theory and Formal Languages; and Game Theory and Fairness.

LATIN 2024: Theoretical Informatics

LATIN 2024: Theoretical Informatics
Author: José A. Soto
Publisher: Springer
Total Pages: 0
Release: 2024-04-15
Genre: Computers
ISBN: 9783031556005

This book constitutes the proceedings of the 16th Latin American Symposium on Theoretical Informatics, LATIN 2042, which took place in Puerto Varas, Chile, in March 2024. The 44 papers presented in this volume were carefully reviewed and selected from 93 submissions. They were organized in topical sections as follows:Part I: Algorithms and Data Structures; Approximation and Online Algorithms; Complexity Theory; Part II: Combinatorics and Graph Theory; Parameterized Algorithms; Automata Theory and Formal Languages; and Game Theory and Fairness.

LATIN 2018: Theoretical Informatics

LATIN 2018: Theoretical Informatics
Author: Michael A. Bender
Publisher: Springer
Total Pages: 904
Release: 2018-04-05
Genre: Computers
ISBN: 3319774042

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.

Languages and Automata

Languages and Automata
Author: Benjamin Steinberg
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 589
Release: 2024-10-21
Genre: Mathematics
ISBN: 3110984520

This reference discusses how automata and language theory can be used to understand solutions to solving equations in groups and word problems in groups. Examples presented include, how Fine scale complexity theory has entered group theory via these connections and how cellular automata, has been generalized into a group theoretic setting. Chapters written by experts in group theory and computer science explain these connections.

LATIN 2016: Theoretical Informatics

LATIN 2016: Theoretical Informatics
Author: Evangelos Kranakis
Publisher: Springer
Total Pages: 736
Release: 2016-03-21
Genre: Computers
ISBN: 3662495295

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'98: Theoretical Informatics

LATIN'98: Theoretical Informatics
Author: Claudio L. Lucchesi
Publisher: Springer Science & Business Media
Total Pages: 408
Release: 1998-03-25
Genre: Computers
ISBN: 9783540642756

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.