Fundamentals of Computation Theory: 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings By Martin Grohe, Christoph Koch, Nicole Schweikardt (auth.), Maciej Liśkiewicz, Rüdiger Reischuk (eds.)
2005 | 580 Pages | ISBN: 3540281932 | PDF | 7 MB
2005 | 580 Pages | ISBN: 3540281932 | PDF | 7 MB
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.
By Buying/Renewing Premium From My Blog Links, You Invest in Our Community's Future