Springer celebrates 175 years of publishing excellence! Join us >>

Theoretical Computer Science and General Issues

Mathematical Foundations of Computer Science 2011

36th International Symposium, MFCS 2011, Warsaw, Poland, August 22-26, 2011, Proceedings

Editors: Murlak, Filip, Sankowski, Piotr (Eds.)

  • State-of-the-art research
  • Fast-track conference proceedings
  • Unique visibility
see more benefits

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-22993-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-22992-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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

    Andoni, Alexandr

    Pages 1-1

  • Invariantization of Listings

    Flum, Jörg

    Pages 2-2

  • Duality and Recognition

    Gehrke, Mai

    Pages 3-18

  • Some Variants of the Star Height Problem

    Kirsten, Daniel

    Pages 19-33

  • Generic Techniques to Round SDP Relaxations

    Raghavendra, Prasad

    Pages 34-34

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-22993-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-22992-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

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