Lecture Notes in Computer Science

STACS 99

16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999 Proceedings

Editors: Meinel, Christoph, Tison, Sophie (Eds.)

Buy this book

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

Table of contents (7 chapters)

  • Algorithms for Selfish Agents

    Noam Nisan

    Pages 1-15

  • Classifying Discrete Temporal Properties

    Thomas Wilke

    Pages 32-46

  • An Approximation Algorithm for Max p-Section

    Gunnar Andersson

    Pages 237-247

  • Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs

    Robert Preis

    Pages 259-269

  • Extending Downward Collapse from 1-versus-2 Queries to j-versus-j + 1 Queries

    Edith Hemaspaandra, Lane. A. Hemaspaandra, Harald Hempel

    Pages 270-280

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-49116-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-65691-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
STACS 99
Book Subtitle
16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999 Proceedings
Editors
  • Christoph Meinel
  • Sophie Tison
Series Title
Lecture Notes in Computer Science
Series Volume
1563
Copyright
1999
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49116-3
DOI
10.1007/3-540-49116-3
Softcover ISBN
978-3-540-65691-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 590
Topics