LATIN 2010: Theoretical Informatics
LATIN 2010: Theoretical Informatics

Author: Alejandro López-Ortiz

Publisher: Springer

Published: 2010-04-22

Total Pages: 726

ISBN-13: 3642122000

DOWNLOAD EBOOK

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 2022: Theoretical Informatics
LATIN 2022: Theoretical Informatics

Author: Armando Castañeda

Publisher: Springer Nature

Published: 2022-10-28

Total Pages: 782

ISBN-13: 303120624X

DOWNLOAD EBOOK

This book constitutes the proceedings of the 15th Latin American Symposium on Theoretical Informatics, LATIN 2022, which took place in Guanajuato, Mexico, in November 2022. The 46 papers presented in this volume were carefully reviewed and selected from 114 submissions. They were organized in topical sections as follows: Algorithms and Data Structures; Approximation Algorithms; Cryptography; Social Choice Theory; Theoretical Machine Learning; Automata Theory and Formal Languages; Combinatorics and Graph Theory; Complexity Theory; Computational Geometry. Chapter “Klee’s Measure Problem Made Oblivious” is available open access under a CC BY 4.0 license.

LATIN 2012: Theoretical Informatics
LATIN 2012: Theoretical Informatics

Author: David Fernández-Baca

Publisher: Springer

Published: 2012-04-10

Total Pages: 685

ISBN-13: 3642293441

DOWNLOAD EBOOK

This book constitutes the proceedings of the 10th Latin American Symposium on Theoretical Informatics, LATIN 2012, held in Arequipa, Peru, in April 2012. The 55 papers presented in this volume 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 2020: Theoretical Informatics
LATIN 2020: Theoretical Informatics

Author: Yoshiharu Kohayakawa

Publisher: Springer Nature

Published: 2020-12-02

Total Pages: 653

ISBN-13: 3030617920

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 14th Latin American Symposium on Theoretical Informatics, LATIN 2020, held in Sao 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 2014: Theoretical Informatics
LATIN 2014: Theoretical Informatics

Author: Alberto Pardo

Publisher: Springer

Published: 2014-03-24

Total Pages: 793

ISBN-13: 3642544231

DOWNLOAD EBOOK

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 2016: Theoretical Informatics
LATIN 2016: Theoretical Informatics

Author: Evangelos Kranakis

Publisher: Springer

Published: 2016-03-21

Total Pages: 736

ISBN-13: 3662495295

DOWNLOAD EBOOK

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.

Role Of Theory In Computer Science, The: Essays Dedicated To Janusz Brzozowski
Role Of Theory In Computer Science, The: Essays Dedicated To Janusz Brzozowski

Author: Stavros Konstantinidis

Publisher: World Scientific

Published: 2017-04-25

Total Pages: 312

ISBN-13: 9813148217

DOWNLOAD EBOOK

This volume brings together the work of several prominent researchers who have collaborated with Janusz Brzozowski, or worked in topics he developed, in the areas of regular languages, syntactic semigroups of formal languages, the dot-depth hierarchy, and formal modeling of circuit testing and software specification using automata theory.

Contest Theory
Contest Theory

Author: Milan Vojnović

Publisher: Cambridge University Press

Published: 2016-02-04

Total Pages: 737

ISBN-13: 1316472906

DOWNLOAD EBOOK

Contests are prevalent in many areas, including sports, rent seeking, patent races, innovation inducement, labor markets, scientific projects, crowdsourcing and other online services, and allocation of computer system resources. This book provides unified, comprehensive coverage of contest theory as developed in economics, computer science, and statistics, with a focus on online services applications, allowing professionals, researchers and students to learn about the underlying theoretical principles and to test them in practice. The book sets contest design in a game-theoretic framework that can be used to model a wide-range of problems and efficiency measures such as total and individual output and social welfare, and offers insight into how the structure of prizes relates to desired contest design objectives. Methods for rating the skills and ranking of players are presented, as are proportional allocation and similar allocation mechanisms, simultaneous contests, sharing utility of productive activities, sequential contests, and tournaments.

Algorithm Theory -- SWAT 2014
Algorithm Theory -- SWAT 2014

Author: Inge Li Gørtz

Publisher: Springer

Published: 2014-06-25

Total Pages: 409

ISBN-13: 3319084046

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 14th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2014, held in Copenhagen, Denmark, in July 2014. The 33 papers were carefully reviewed and selected from a total of 134 submissions. The papers present original research and cover a wide range of topics in the field of design and analysis of algorithms and data structures including but not limited to approximation algorithms, parameterized algorithms, computational biology, computational geometry and topology, distributed algorithms, external-memory algorithms, exponential algorithms, graph algorithms, online algorithms, optimization algorithms, randomized algorithms, streaming algorithms, string algorithms, sublinear algorithms and algorithmic game theory.