Shop the Archives and get your next eBook for just 14.99! Stock up today >>

Lecture Notes in Computer Science

STACS 95

12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995. Proceedings

Editors: Mayr, Ernst W., Puech, Claude (Eds.)

Buy this book

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

This book presents the proceedings of the 12th Annual Symposium on Theoretical Aspects of Computer Science (STACS 95), held in Munich, Germany in March 1995.
Besides three invited talks, the book contains revised versions of 53 research papers selected from a total of 180 submissions. The contributions address all current aspects of theoretical computer science; they are organized in sections on complexity theory, automata theory, algorithms, logic, theory of parallel computing, communication theory, graph theory and databases, and computational geometry.

Table of contents (49 chapters)

  • On the synthesis of strategies in infinite games

    Thomas, Wolfgang

    Pages 1-13

  • Finding the maximum with linear error probabilities: a sequential analysis approach

    Louchard, Guy

    Pages 14-25

  • Completeness and weak completeness under polynomial-size circuits

    Juedes, David W. (et al.)

    Pages 26-37

  • Communication complexity of key agreement on small ranges

    Cai, Jin-Yi (et al.)

    Pages 38-49

  • Pseudorandom generators and the frequency of simplicity

    Han, Yenjo (et al.)

    Pages 50-59

Buy this book

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

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
STACS 95
Book Subtitle
12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995. Proceedings
Editors
  • Ernst W. Mayr
  • Claude Puech
Series Title
Lecture Notes in Computer Science
Series Volume
900
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49175-0
DOI
10.1007/3-540-59042-0
Softcover ISBN
978-3-540-59042-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XXV, 651
Topics