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
  • 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
  • Institutional customers should get in touch with their account manager
  • Shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
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

    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
  • 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
  • Institutional customers should get in touch with their account manager
  • Shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Services for this Book

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