Fundamentals of Computation Theory

20th International Symposium, FCT 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings

Adrian Kosowski, Igor Walukiewicz (Herausgeber)

Buch | Softcover

XIX, 395 Seiten

2015 | 1st ed. 2015
Springer International Publishing (Verlag)
978-3-319-22176-2 (ISBN)

Artikel merken

This book constitutes the refereed proceedings of the 20th International Symposium on Fundamentals of Computation Theory, FCT 2015, held in Gdansk, Poland, in August 2015. The 27 revised full papers presented were carefully reviewed and selected from 60 submissions. The papers cover topics in three main areas: algorithms, formal methods, and emerging fields and are organized in topical sections on geometry, combinatorics, text algorithms; complexity and Boolean functions; languages; set algorithms, covering, and traversal; graph algorithms and networking applications; anonymity and indistinguishability; graphs, automata, and dynamics; and logic and games.

Erscheint lt. Verlag	12.8.2015
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XIX, 395 p. 61 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithm analysis and problem complexity • Algorithm design • Approximation • Approximation / Näherung (Mathematik) • Automata and Formal Languages • Cloud Computing • combinatorics • Computational Biology • Computational Complexity • Computational Geometry • Computer Communication Networks • Computer Science • Discrete mathematics in computer science • Distributed Computing • evolving systems • formal methods • Hybrid Systems • logics • Logics and meanings of programs • Model Checking • online algorithms • Optimization • Parallel Computing • Quantum Computing • Software engineering • Theory of Computation • ubiquitous systems • verification
ISBN-10	3-319-22176-0 / 3319221760
ISBN-13	978-3-319-22176-2 / 9783319221762
Zustand	Neuware