Fundamentals of Computation Theory - 20th International Symposium, FCT 2015, Gdansk, Poland, August 17-19, 2015, Proceedings

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.

Summary

This book constitutes the refereed proceedings of the 20th International Symposium on Fundamentals of Computation Theory, FCT 2015, held in Gdańsk, 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.

Product details

• Assisted by: Adria Kosowski (Editor), Adrian Kosowski (Editor), Walukiewicz (Editor), Walukiewicz (Editor), Igor Walukiewicz (Editor)
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 30.09.2015
• EAN: 9783319221762
• ISBN: 978-3-31-922176-2
• No. of pages: 395
• Dimensions: 156 mm x 234 mm x 24 mm
• Weight: 628 g
• Illustrations: XIX, 395 p. 61 illus.
• Series: Lecture Notes in Computer Science; Theoretical Computer Science and General Issues; Lecture Notes in Computer Science; Theoretical Computer Science and General Issues
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics; C, Software Engineering, Algorithms, Diskrete Mathematik, Netzwerk-Hardware, Theoretische Informatik, Mathematik für Informatiker, computer science, Verification, Quantum Computing, Logics and Meanings of Programs, Computer Communication Networks, Discrete Mathematics in Computer Science, Discrete Mathematics, Computer programming / software engineering, Computer science—Mathematics, Maths for computer scientists, Algorithm Analysis and Problem Complexity, Computer architecture & logic design, Computer communication systems, Network hardware, Computer logic, Computer Science Logic and Foundations of Programming, ubiquitous systems