1.

Record Nr.

UNISA996199939103316

Titolo

Fundamentals of Computation Theory [[electronic resource] ] : 20th International Symposium, FCT 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings / / edited by Adrian Kosowski, Igor Walukiewicz

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015

ISBN

3-319-22177-9

Edizione

[1st ed. 2015.]

Descrizione fisica

1 online resource (XIX, 395 p. 61 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 9210

Disciplina

004

Soggetti

Algorithms

Computer networks

Computer science

Computer science—Mathematics

Discrete mathematics

Software engineering

Computer Communication Networks

Computer Science Logic and Foundations of Programming

Discrete Mathematics in Computer Science

Software Engineering

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes Index.

Sommario/riassunto

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.