Lecture Notes in Computer Science

SWAT '90

2nd Scandinavian Workshop on Algorithm Theory. Bergen, Norway, July 11-14, 1990. Proceedings

Editors: Gilbert, John R., Karlsson, Rolf (Eds.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD
  • ISBN 978-3-540-47164-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-52846-3
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this book

This volume presents papers from the 2nd Scandinavian Workshop on Algorithm Theory. The contributions describe original research on algorithms and data structures, in all areas, including combinatorics, computational geometry, parallel computing, and graph theory. The majority of the papers focus on the design and complexity analysis of: data structures, text algorithms, and sequential and parallel algorithms for graph problems and for geometric problems. Examples of tech- niques presented include: - efficient ways to find approximation algorithms for the maximum independent set problem and for graph coloring; - exact estimation of the expected search cost for skip lists; - construction of canonical representations of partial 2-trees and partial 3-trees in linear time; - efficient triangulation of planar point sets and convex polygons.

Table of contents (36 chapters)

Table of contents (36 chapters)
  • Structural complexity theory: Recent surprises

    Pages 1-12

    Hartmanis, Juris (et al.)

  • Approximating maximum independent sets by excluding subgraphs

    Pages 13-25

    Boppana, Ravi (et al.)

  • Generating sparse spanners for weighted graphs

    Pages 26-37

    Althöfer, Ingo (et al.)

  • Finding the

    Pages 38-47

    Eppstein, David

  • The file distribution problem for processor networks

    Pages 48-59

    Kant, Goos (et al.)

Buy this book

eBook $84.99
price for USA in USD
  • ISBN 978-3-540-47164-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-52846-3
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 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
SWAT '90
Book Subtitle
2nd Scandinavian Workshop on Algorithm Theory. Bergen, Norway, July 11-14, 1990. Proceedings
Editors
  • John R. Gilbert
  • Rolf Karlsson
Series Title
Lecture Notes in Computer Science
Series Volume
447
Copyright
1990
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47164-6
DOI
10.1007/3-540-52846-6
Softcover ISBN
978-3-540-52846-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VI, 417
Topics