More than 1,900 Springer Protocols eBooks at just $9.99 each! Get yours today>>

Lecture Notes in Computer Science

STACS 94

11th Annual Symposium on Theoretical Aspects of Computer Science Caen, France, February 24–26, 1994 Proceedings

Editors: Enjalbert, Patrice, Mayr, Ernst W., Wagner, Klaus W. (Eds.)

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-540-48332-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-540-57785-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This volume constitutes the proceedings of the 11th annual Symposium on Theoretical Aspects of Computer Science (STACS '94), held in Caen, France, February 24-26, 1994. Besides three prominent invited papers, the proceedings contains 60 accepted contributions chosen by the international program committee during a highly competitive reviewing process from a total of 234 submissions for 38 countries. The volume competently represents most areas of theoretical computer science with a certain emphasis on (parallel) algorithms and complexity.

Table of contents (5 chapters)

  • Faster sorting and routing on grids with diagonals

    Manfred Kunde, Rolf Niedermeier, Peter Rossmanith

    Pages 225-236

    Preview Buy Chapter 30,19 €
  • A unifying type-theoretic framework for objects

    Martin Hofmann, Benjamin Pierce

    Pages 249-262

    Preview Buy Chapter 30,19 €
  • On vertex ranking for permutation and other graphs

    J. S. Deogun, T. Kloks, D. Kratsch, H. Müller

    Pages 747-758

    Preview Buy Chapter 30,19 €
  • Finding all minimal separators of a graph

    T. Kloks, D. Kratsch

    Pages 759-768

    Preview Buy Chapter 30,19 €
  • On the complexity of the maximum cut problem

    Hans L. Bodlaender, Klaus Jansen

    Pages 769-780

    Preview Buy Chapter 30,19 €

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-540-48332-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-540-57785-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
STACS 94
Book Subtitle
11th Annual Symposium on Theoretical Aspects of Computer Science Caen, France, February 24–26, 1994 Proceedings
Editors
  • Patrice Enjalbert
  • Ernst W. Mayr
  • Klaus W. Wagner
Series Title
Lecture Notes in Computer Science
Series Volume
775
Copyright
1994
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48332-8
DOI
10.1007/3-540-57785-8
Softcover ISBN
978-3-540-57785-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 786
Number of Illustrations and Tables
9 b/w illustrations
Topics