ENGLISH

Fundamentals of Computation Theory: 20th International Symposium, FCT 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings

By Igor Walukiewicz (eds.) , Adrian Kosowski

Book information

Publisher
Springer International Publishing
Year
2015
ISBN
978-3-319-22176-2, 978-3-319-22177-9
DOI
10.1007/978-3-319-22177-9
Language
english
Format
PDF
Filesize
8 MB (8514158 bytes)
Series
Lecture Notes in Computer Science 9210
Edition
1
Pages
XIX, 395\397
Time added
2016-03-14 21:35:01
Algorithm Analysis and Problem Complexity; Compute

Description

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.

Similar books