Mathematical Foundations of Computer Science 2011
36th International Symposium, MFCS 2011, Warsaw, Poland, August 22-26, 2011, Proceedings
Editors: Murlak, Filip, Sankowski, Piotr (Eds.)
Free Preview- State-of-the-art research
- Fast-track conference proceedings
- Unique visibility
Buy this book
- About this book
-
This volume constitutes the refereed proceedings of the 36th International Symposium on Mathematical Foundations of Computer Science, MFCS 2011, held in Warsaw, Poland, in August 2011. The 48 revised full papers presented together with 6 invited talks were carefully reviewed and selected from 129 submissions. Topics covered include algorithmic game theory, algorithmic learning theory, algorithms and data structures, automata, grammars and formal languages, bioinformatics, complexity, computational geometry, computer-assisted reasoning, concurrency theory, cryptography and security, databases and knowledge-based systems, formal specifications and program development, foundations of computing, logic in computer science, mobile computing, models of computation, networks, parallel and distributed computing, quantum computing, semantics and verification of programs, and theoretical issues in artificial intelligence.
- Table of contents (54 chapters)
-
-
Nearest Neighbor Search in High-Dimensional Spaces
Pages 1-1
-
Invariantization of Listings
Pages 2-2
-
Duality and Recognition
Pages 3-18
-
Some Variants of the Star Height Problem
Pages 19-33
-
Generic Techniques to Round SDP Relaxations
Pages 34-34
-
Table of contents (54 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Mathematical Foundations of Computer Science 2011
- Book Subtitle
- 36th International Symposium, MFCS 2011, Warsaw, Poland, August 22-26, 2011, Proceedings
- Editors
-
- Filip Murlak
- Piotr Sankowski
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 6907
- Copyright
- 2011
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-642-22993-0
- DOI
- 10.1007/978-3-642-22993-0
- Softcover ISBN
- 978-3-642-22992-3
- Edition Number
- 1
- Number of Pages
- XV, 618
- Topics