Efficient approximation and online algorithms : recent progress on classical combinatorial optimization problems and new applications /

Uloženo v:
Podrobná bibliografie
Další autoři: Bampis, Evripidis, Jansen, Klaus, Kenyon, Claire
Médium: Kniha
Jazyk:English
Vydáno: Berlin ; New York : Springer, ©2006.
Edice:Lecture notes in computer science ; 3484.
Lecture notes in computer science. State-of-the-art survey.
Témata:
Obsah:
  • On approximation algorithms for data mining applications / Foto N. Afrati
  • A survey of approximation results for local search algorithms / Eric Angel
  • Approximation algorithms for path coloring in trees / Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano
  • Approximation algorithms for edge-disjoint paths and unsplittable flow / Thomas Erlebach
  • Independence and coloring problems on intersection graphs of disks / Thomas Erlebach, Jiří Fiala
  • Approximation algorithms for min-max and max-min resource sharing problems, and applications / Klaus Jansen
  • A simpler proof of preemptive total flow time approximation on parallel machines / Stefano Leonardi
  • Approximating a class of classification problems / Ioannis Milis
  • List scheduling in order of [alpha]-points on a single machine / Martin Skutella
  • Approximation algorithms for the k-median problem / Roberto Solis-Oba
  • The Lovász-Local-Lemma and scheduling / Anand Srivastav.