Get 40% off of select print and eBooks in Engineering & Materials Science!

Lecture Notes in Computer Science

STACS 98

15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings

Editors: Morvan, Michel, Meinel, Christoph, Krob, Daniel (Eds.)

Free Preview

Buy this book

eBook $109.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69705-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-64230-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the strictly refereed proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS 98, held in Paris, France, in February 1998.
The volume presents three invited surveys together with 52 revised full papers selected from a total of 155 submissions. The papers are organized in topical sections on algorithms and data structures, logic, complexity, and automata and formal languages.

Table of contents (54 chapters)

Table of contents (54 chapters)
  • Random graphs, random walks, differential equations and the probabilistic analysis of algorithms

    Pages 1-2

    Karp, Richard M.

  • Distributed online frequency assignment in cellular networks

    Pages 3-13

    Janssen, Jeannette (et al.)

  • Floats, integers, and single source shortest paths

    Pages 14-24

    Thorup, Mikkel

  • A synthesis on partition refinement: A useful routine for strings, graphs, boolean matrices and automata

    Pages 25-38

    Habib, Michel (et al.)

  • Simplifying the modal mu-calculus alternation hierarchy

    Pages 39-49

    Bradfield, J. C.

Buy this book

eBook $109.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69705-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-64230-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
STACS 98
Book Subtitle
15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings
Editors
  • Michel Morvan
  • Christoph Meinel
  • Daniel Krob
Series Title
Lecture Notes in Computer Science
Series Volume
1373
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69705-3
DOI
10.1007/BFb0028542
Softcover ISBN
978-3-540-64230-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XVI, 636
Topics