Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Lecture Notes in Computer Science

STACS 92

9th Annual Symposium on Theoretical Aspects of Computer Science, Cachan, France, February 13-15, 1992. Proceedings

Editors: Finkel, Alain, Jantzen, Matthias (Eds.)

Free Preview

Buy this book

eBook $119.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46775-5
  • 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-55210-9
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
About this book

This volume gives the proceedings of the ninth Symposium on Theoretical Aspects of Computer Science (STACS). This annual symposium is held alternately in France and Germany and is organized jointly by the Special Interest Group for Fundamental Computer Science of the Association Francaise des Sciences et Technologies de l'Information et des Syst mes (AFCET) and the Special Interest Group for Theoretical Computer Science of the Gesellschaft f}r Informatik (GI). The volume includes three invited lectures and sections on parallel algorithms, logic and semantics, computational geometry, automata and languages, structural complexity, computational geometry and learning theory, complexity and communication, distributed systems, complexity, algorithms, cryptography, VLSI, words and rewriting, and systems.

Table of contents (56 chapters)

Table of contents (56 chapters)
  • Structuring and modularizing algebraic specifications: the PLUSS specification language, evolutions and perspectives

    Pages 1-18

    Gaudel, Marie-Claude

  • The parallel complexity of tree embedding problems (extended abstract)

    Pages 19-32

    Gupta, Arvind (et al.)

  • A theory of strict P-completeness

    Pages 33-44

    Condon, Anne

  • Fast and optimal simulations between CRCW PRAMs

    Pages 45-56

    Hagerup, Torben

  • Suitability of the propositional temporal logic to express properties of real-time systems

    Pages 57-70

    Nassor, Eric (et al.)

Buy this book

eBook $119.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46775-5
  • 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-55210-9
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
STACS 92
Book Subtitle
9th Annual Symposium on Theoretical Aspects of Computer Science, Cachan, France, February 13-15, 1992. Proceedings
Editors
  • Alain Finkel
  • Matthias Jantzen
Series Title
Lecture Notes in Computer Science
Series Volume
577
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-46775-5
DOI
10.1007/3-540-55210-3
Softcover ISBN
978-3-540-55210-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XVI, 628
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.