ENGLISH

Fundamentals of Computation Theory: 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings

By Martin Grohe , Rüdiger Reischuk (eds.) , Christoph Koch , Nicole Schweikardt (auth.) , Maciej Liśkiewicz

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2005
ISBN
3540281932, 9783540281931
DOI
10.1007/11537311
LCC
QA75.5 .F367 2005
Open Library ID
OL3480672M
Language
english
Format
PDF
Filesize
5 MB (5355284 bytes)
Series
Lecture Notes in Computer Science 3623 : Theoretical Computer Science and General Issues
Edition
1
Pages
580\589
Library
Kolxo3
Time added
2009-12-04 00:34:26
Computation by Abstract Devices; Algorithm Analysi

Description

This book constitutes the refereed proceedings of the 15th International Symposium Fundamentals of Computation Theory, FCT 2005, held in L?beck, Germany in August 2005. The 46 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 105 submissions. The papers are organized in topical sections on circuits, automata, complexity, approximability, computational and structural complexity, graphs and complexity, computational game theory, visual cryptography and computational geometry, query complexity, distributed systems, automata and formal languages, semantics, approximation algorithms, average case complexity, algorithms, graph algorithms, and pattern matching.

Similar books