Lecture Notes in Computer Science

FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science

21st Conference, Bangalore, India, December 13-15, 2001, Proceedings

Editors: Hariharan, Ramesh, Mukund, Madhavan, Vinay, V. (Eds.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-45294-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-43002-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume contains the proceedings of the 21st international conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). This year’s conference attracted 73 submissions from 20 countries. Each s- mission was reviewed by at least three independent referees. In a departure from previous conferences, the ?nal selection of the papers making up the program was done through an electronic discussion spanning two weeks, without a physical meeting of the Program Committee (PC). Since the PC of FSTTCS is distributed across the globe, it is very di?cult to ?x a meeting whose time and venue is convenient for a substantial fraction of the PC. Given this, it was felt that an electronic discussion would enable all members to participate on a more equal footing in the ?nal selection. All reviews, scores, and comments were posted on a secure website, with a mechanism for making updates and automatically sending noti?cations by email to relevant members of the PC. All PC members participated actively in the discussion. The general feedback on the arrangement was very positive, so we hope to continue this in future years. We had ?ve invited speakers this year: Eric Allender, Sanjeev Arora, David Harel, Colin Stirling, and Uri Zwick. We thank them for having readily accepted our invitation to talk at the conference and for providing abstracts (and even full papers) for the proceedings.

Table of contents (28 chapters)

Table of contents (28 chapters)
  • When Worlds Collide: Derandomization, Lower Bounds, and Kolmogorov Complexity

    Pages 1-15

    Allender, Eric

  • Approximation Schemes for Geometric NP-Hard Problems: A Survey

    Pages 16-17

    Arora, Sanjeev

  • On Clustering Using Random Walks

    Pages 18-41

    Harel, David (et al.)

  • An Introduction to Decidability of DPDA Equivalence

    Pages 42-56

    Stirling, Colin

  • Semidefinite Programming Based Approximation Algorithms

    Pages 57-57

    Zwick, Uri

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-45294-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-43002-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science
Book Subtitle
21st Conference, Bangalore, India, December 13-15, 2001, Proceedings
Editors
  • Ramesh Hariharan
  • Madhavan Mukund
  • V. Vinay
Series Title
Lecture Notes in Computer Science
Series Volume
2245
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45294-2
DOI
10.1007/3-540-45294-X
Softcover ISBN
978-3-540-43002-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 352
Topics