Save today: Get 40% off Social Science print books or $30 off eBooks in Engineering & Energy!

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

    Ambos-Spies, Klaus

    Pages 1-12

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

    Babai, László

    Pages 13-20

  • Layouts with wires of balanced length

    Becker, B. (et al.)

    Pages 21-31

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

    Blum, Norbert

    Pages 32-38

  • Deterministic languages and non-generators

    Boasson, L. (et al.)

    Pages 39-46

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