LATIN 2018: Theoretical Informatics
LATIN 2018: Theoretical Informatics

Author: Michael A. Bender

Publisher: Springer

Published: 2018-04-05

Total Pages: 904

ISBN-13: 3319774042

DOWNLOAD EBOOK

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.

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 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.

Fundamentals of Computation Theory
Fundamentals of Computation Theory

Author: Evripidis Bampis

Publisher: Springer Nature

Published: 2021-09-11

Total Pages: 476

ISBN-13: 3030865932

DOWNLOAD EBOOK

This book constitutes the proceedings of the 23rd International Symposium on Fundamentals of Computation Theory, FCT 2021, held in Athens, Greece, in September 2021. The 30 full papers included in this volume were carefully reviewed and selected from 94 submissions. In addition, the book contains 2 invited talks. The papers cover topics of all aspects of theoretical computer science, in particular algorithms, complexity, formal and logical methods.

Advances in Mechanical Engineering
Advances in Mechanical Engineering

Author: Alexander N. Evgrafov

Publisher: Springer Nature

Published: 2020-11-11

Total Pages: 257

ISBN-13: 303062062X

DOWNLOAD EBOOK

This book draws together the most interesting recent results to emerge in mechanical engineering in Russia, providing a fascinating overview of the state of the art in the field in that country which will be of interest to a wide readership. A broad range of topics and issues in modern engineering are discussed, including dynamics of machines, materials engineering, structural strength, transport technologies, machinery quality and innovations. The book comprises selected papers presented at the 9th conference "Modern Engineering: Science and Education", held at the Peter the Great Saint Petersburg Polytechnic University in June 2020 with the support of the Russian Engineering Union. The authors are experts in various fields of engineering, and all of the papers have been carefully reviewed. The book will be of interest to mechanical engineers, lecturers in engineering disciplines and engineering graduates.

Computational Topology for Data Analysis
Computational Topology for Data Analysis

Author: Tamal Krishna Dey

Publisher: Cambridge University Press

Published: 2022-03-10

Total Pages: 456

ISBN-13: 1009103199

DOWNLOAD EBOOK

Topological data analysis (TDA) has emerged recently as a viable tool for analyzing complex data, and the area has grown substantially both in its methodologies and applicability. Providing a computational and algorithmic foundation for techniques in TDA, this comprehensive, self-contained text introduces students and researchers in mathematics and computer science to the current state of the field. The book features a description of mathematical objects and constructs behind recent advances, the algorithms involved, computational considerations, as well as examples of topological structures or ideas that can be used in applications. It provides a thorough treatment of persistent homology together with various extensions – like zigzag persistence and multiparameter persistence – and their applications to different types of data, like point clouds, triangulations, or graph data. Other important topics covered include discrete Morse theory, the Mapper structure, optimal generating cycles, as well as recent advances in embedding TDA within machine learning frameworks.

The Mathematics of Shuffling Cards
The Mathematics of Shuffling Cards

Author: Persi Diaconis

Publisher: American Mathematical Society

Published: 2023-03-20

Total Pages: 360

ISBN-13: 1470463032

DOWNLOAD EBOOK

This book gives a lively development of the mathematics needed to answer the question, “How many times should a deck of cards be shuffled to mix it up?” The shuffles studied are the usual ones that real people use: riffle, overhand, and smooshing cards around on the table. The mathematics ranges from probability (Markov chains) to combinatorics (symmetric function theory) to algebra (Hopf algebras). There are applications to magic tricks and gambling along with a careful comparison of the mathematics to the results of real people shuffling real cards. The book explores links between shuffling and higher mathematics—Lie theory, algebraic topology, the geometry of hyperplane arrangements, stochastic calculus, number theory, and more. It offers a useful springboard for seeing how probability theory is applied and leads to many corners of advanced mathematics. The book can serve as a text for an upper division course in mathematics, statistics, or computer science departments and will be appreciated by graduate students and researchers in mathematics, statistics, and computer science, as well as magicians and people with a strong background in mathematics who are interested in games that use playing cards.