Approximation and Online Algorithms [E-Book] : 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers / edited by Laura Sanità, Martin Skutella.
Sanità, Laura, (editor)
Skutella, Martin, (editor)
1st ed. 2015.
Cham : Springer, 2015
X, 209 p. 24 illus. in color. online resource.
englisch
9783319286846
10.1007/978-3-319-28684-6
Lecture notes in computer science ; 9499
Full Text
Table of Contents:
  • Algorithmic game theory
  • Algorithmic trading
  • Coloring and partitioning
  • Competitive analysis
  • Computational advertising
  • Computational finance
  • Cuts and connectivity
  • Geometric problems
  • Graph algorithms
  • Inapproximability
  • Mechanism design
  • Natural algorithms
  • Network design
  • Packing and covering.-Paradigms for the design and analysis of approximation and online algorithms.-Parameterized complexity. Scheduling problems. -Real-world applications.