Efficient approximation and online algorithms : recent progress on classical combinatorial optimization problems and new applications /
Shranjeno v:
| Drugi avtorji: | , , |
|---|---|
| Format: | Knjiga |
| Jezik: | English |
| Izdano: |
Berlin ; New York :
Springer,
©2006.
|
| Serija: | Lecture notes in computer science ;
3484. Lecture notes in computer science. State-of-the-art survey. |
| Teme: |
Kazalo:
- 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.