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

Lecture Notes in Computer Science

STACS 85

2nd Annual Symposium on Theoretical Aspects of Computer Science, Saarbrücken, January 3-5, 1985

Editors: Mehlhorn, K. (Ed.)

Free Preview

Buy this book

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

Table of contents (36 chapters)

Table of contents (36 chapters)
  • On the relative complexity of subproblems of intractable problems

    Pages 1-12

    Ambos-Spies, Klaus

  • On Lovász' lattice reduction and the nearest lattice point problem

    Pages 13-20

    Babai, László

  • Layouts with wires of balanced length

    Pages 21-31

    Becker, B. (et al.)

  • On the single-operation worst-case time complexity of the disjoint set union problem

    Pages 32-38

    Blum, Norbert

  • Deterministic languages and non-generators

    Pages 39-46

    Boasson, L. (et al.)

Buy this book

eBook $39.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-39136-4
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $49.99
price for USA in USD
  • ISBN 978-3-540-13912-6
  • 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 85
Book Subtitle
2nd Annual Symposium on Theoretical Aspects of Computer Science, Saarbrücken, January 3-5, 1985
Editors
  • K. Mehlhorn
Series Title
Lecture Notes in Computer Science
Series Volume
182
Copyright
1985
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-39136-4
DOI
10.1007/BFb0023988
Softcover ISBN
978-3-540-13912-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VII, 375
Topics