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

Lecture Notes in Computer Science

STACS 97

14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27 - March 1, 1997 Proceedings

Editors: Reischuk, Rüdiger, Morvan, Michel (Eds.)

Free Preview

Buy this book

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

This book constitutes the refereed proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science, STACS 97, held in Lübeck, Germany, in February/March 1997.
The 46 revised full papers included were carefully selected from a total of 139 submissions; also included are three invited full papers. The papers presented span the whole scope of theoretical computer science. Among the topics covered are, in particular, algorithms and data structures, computational complexity, automata and formal languages, structural complexity, parallel and distributed systems, parallel algorithms, semantics, specification and verification, logic, computational geometry, cryptography, learning and inductive inference.

Table of contents (49 chapters)

Table of contents (49 chapters)
  • Unifying models

    Pages 1-20

    Steffen, Bernhard

  • Predecessor queries in dynamic integer sets

    Pages 21-32

    Brodal, Gerth Stølting

  • Semi-dynamic shortest paths and breadth-first search in digraphs

    Pages 33-46

    Franciosa, Paolo Giulio (et al.)

  • Greibach normal form transformation, revisited

    Pages 47-54

    Koch, Robert (et al.)

  • Translating regular expressions into small ε-free nondeterministic finite automata

    Pages 55-66

    Hromkovič, Juraj (et al.)

Buy this book

eBook $119.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-68342-1
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $159.00
price for USA in USD
  • ISBN 978-3-540-62616-9
  • 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 97
Book Subtitle
14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27 - March 1, 1997 Proceedings
Editors
  • Rüdiger Reischuk
  • Michel Morvan
Series Title
Lecture Notes in Computer Science
Series Volume
1200
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68342-1
DOI
10.1007/BFb0023443
Softcover ISBN
978-3-540-62616-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XV, 621
Topics