Lecture Notes in Computer Science

Algorithm Theory - SWAT '96

5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 1996. Proceedings

Editors: Karlsson, Rolf, Lingas, Andrzej (Eds.)

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-3-540-68529-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA in USD
  • ISBN 978-3-540-61422-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland, in July 1996.
The 35 full papers included in the book in revised version were carefully selected from a total of 95 submissions; also included are abstracts or full versions of three invited talks by prominent researchers. All in all, the collection of articles reports state-of-the-art results on various topics of current design and analysis of algorithms.

Table of contents (38 chapters)

  • Derandomization via small sample spaces

    Alon, Noga

    Pages 1-3

  • The randomized complexity of maintaining the minimum

    Brodal, Gerth Stølting (et al.)

    Pages 4-15

  • Faster algorithms for the nonemptiness of streett automata and for communication protocol pruning

    Henzinger, Monika Rauch (et al.)

    Pages 16-27

  • Service-constrained network design problems

    Marathe, Madhav V. (et al.)

    Pages 28-40

  • Approximate hypergraph coloring

    Kelsen, Pierre (et al.)

    Pages 41-52

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-3-540-68529-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA in USD
  • ISBN 978-3-540-61422-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithm Theory - SWAT '96
Book Subtitle
5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 1996. Proceedings
Editors
  • Rolf Karlsson
  • Andrzej Lingas
Series Title
Lecture Notes in Computer Science
Series Volume
1097
Copyright
1996
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68529-6
DOI
10.1007/3-540-61422-2
Softcover ISBN
978-3-540-61422-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 462
Topics