Fundamentals of Computation Theory 20th International Symposium, FCT 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings / [electronic resource] :
edited by Adrian Kosowski, Igor Walukiewicz.
- 1st ed. 2015.
- XIX, 395 p. 61 illus. online resource.
- Lecture Notes in Computer Science, 9210 0302-9743 ; .
- Lecture Notes in Computer Science, 9210 .
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.
9783319221779
10.1007/978-3-319-22177-9 doi
Computer science.
Computer communication systems.
Software engineering.
Algorithms.
Computer logic.
Computer science--Mathematics.
Computer Science.
Algorithm Analysis and Problem Complexity.
Computer Communication Networks.
Logics and Meanings of Programs.
Discrete Mathematics in Computer Science.
Software Engineering.
QA76.9.A43
005.1
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.
9783319221779
10.1007/978-3-319-22177-9 doi
Computer science.
Computer communication systems.
Software engineering.
Algorithms.
Computer logic.
Computer science--Mathematics.
Computer Science.
Algorithm Analysis and Problem Complexity.
Computer Communication Networks.
Logics and Meanings of Programs.
Discrete Mathematics in Computer Science.
Software Engineering.
QA76.9.A43
005.1