Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Lecture Notes in Computer Science

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

22nd Conference Kanpur, India, December 12-14, 2002, Proceedings

Editors: Agrawal, Manindra, Seth, Anil (Eds.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-36206-7
  • 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-00225-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume consists of the proceedings of the 22nd International Conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2002), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). The conference was held at the Indian Institute of Technology, Kanpur during December 12–14, 2002. The conference attracted 108 submissions (of which two were withdrawn). Of these, a total of 26 papers were selected for presentation in the conference. As in the last year, the PC meeting was held electronically (stretching over nearly three weeks in August 2002) and was a great success. In addition to the contributed papers, we had ?ve invited speakers this year: Hendrik Lenstra, Jr., Harry Mairson, Dale Miller, Chih-Hao Luke Ong, and Margus Veanes. We thank them for accepting our invitation and for providing abstracts (or even full papers) for the proceedings. Two workshops were organized in conjunction with the conference – both in Kanpur. A workshop on Parameterized Complexity was held during December 10–11, organized by Mike Fellows and Venkatesh Raman. The second workshop actually consisted of three miniworkshops: on Coding Theory by Madhu Sudan; on Finite Field Algorithms by Hendrik Lenstra, Jr.; and on Sieve Theory by R. Balasubramanian. We wish to thank all the reviewers and PC members who contributed greatly to making the conference a success. We also wish to thank the team at Springer- Verlag for their help in preparing the proceedings.

Table of contents (31 chapters)

Table of contents (31 chapters)
  • Primality Testing with Gaussian Periods

    Pages 1-1

    Lenstra, H. W., Jr.

  • From Hilbert Spaces to Dilbert Spaces: Context Semantics Made Simple

    Pages 2-17

    Mairson, Harry G.

  • Encoding Generic Judgments

    Pages 18-32

    Miller, Dale (et al.)

  • Model Checking Algol-Like Languages Using Game Semantics

    Pages 33-36

    Ong, C. -H. L.

  • Modeling Software: From Theory to Practice

    Pages 37-46

    Veanes, Margus

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-36206-7
  • 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-00225-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
FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science
Book Subtitle
22nd Conference Kanpur, India, December 12-14, 2002, Proceedings
Editors
  • Manindra Agrawal
  • Anil Seth
Series Title
Lecture Notes in Computer Science
Series Volume
2556
Copyright
2002
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-36206-7
DOI
10.1007/3-540-36206-1
Softcover ISBN
978-3-540-00225-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 368
Topics