Theoretical Computer Science and General Issues

Approximation and Online Algorithms

10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers

Editors: Erlebach, Thomas, Persiano, Giuseppe (Eds.)

  • Fast-track conference proceedings
  • State-of-the-art research
  • Up-to-date results
see more benefits

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-38016-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-38015-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the thoroughly refereed post workshop proceedings of the 10th International Workshop on Approximation and Online Algorithms, WAOA 2012, held in Ljubljana, Slovenia, in September 2012 as part of the ALGO 2012 conference event. The 22 revised full papers presented together with invited talk were carefully reviewed and selected from 60 submissions. The workshop covered areas such as geometric problems, online algorithms, scheduling, algorithmic game theory, and approximation algorithms.

Table of contents (23 chapters)

  • The Primal-Dual Approach for Online Algorithms

    Bansal, Nikhil

    Pages 1-1

  • Independent Set with Advice: The Impact of Graph Knowledge

    Dobrev, Stefan (et al.)

    Pages 2-15

  • Online Multi-Commodity Flow with High Demands

    Even, Guy (et al.)

    Pages 16-29

  • Approximating Spanning Trees with Few Branches

    Chimani, Markus (et al.)

    Pages 30-41

  • On the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters

    Hartstein, Itamar (et al.)

    Pages 42-55

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-38016-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-38015-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Approximation and Online Algorithms
Book Subtitle
10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers
Editors
  • Thomas Erlebach
  • Giuseppe Persiano
Series Title
Theoretical Computer Science and General Issues
Series Volume
7846
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-38016-7
DOI
10.1007/978-3-642-38016-7
Softcover ISBN
978-3-642-38015-0
Edition Number
1
Number of Pages
XII, 299
Number of Illustrations and Tables
39 b/w illustrations
Topics