Fundamentals of Computation Theory: 14th International Symposium, FCT 2003, Malmö, Sweden, August 12-15, 2003. Proceedings By Sanjeev Arora (auth.), Andrzej Lingas, Bengt J. Nilsson (eds.)
2003 | 440 Pages | ISBN: 3540405437 | PDF | 5 MB
2003 | 440 Pages | ISBN: 3540405437 | PDF | 5 MB
This book constitutes the refereed proceedings of the 14th International Symposium Fundamentals of Computation Theory, FCT 2003, held in Malm?, Sweden in August 2003.The 36 revised full papers presented together with an invited paper and the abstracts of 2 invited talks were carefully reviewed and selected from 73 submissions. The papers are organized in topical sections on approximibility, algorithms, networks and complexity, computational biology, computational geometry, computational models and complexity, structural complexity, formal languages, and logic.