E-Book, Englisch, Band 3484, 348 Seiten, eBook
Bampis / Jansen / Kenyon Efficient Approximation and Online Algorithms
2006
ISBN: 978-3-540-32213-9
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Recent Progress on Classical Combinatorial Optimization Problems and New Applications
E-Book, Englisch, Band 3484, 348 Seiten, eBook
Reihe: Lecture Notes in Computer Science
ISBN: 978-3-540-32213-9
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
Contributed Talks.- On Approximation Algorithms for Data Mining Applications.- A Survey of Approximation Results for Local Search Algorithms.- Approximation Algorithms for Path Coloring in Trees.- Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow.- Independence and Coloring Problems on Intersection Graphs of Disks.- Approximation Algorithms for Min-Max and Max-Min Resource Sharing Problems, and Applications.- A Simpler Proof of Preemptive Total Flow Time Approximation on Parallel Machines.- Approximating a Class of Classification Problems.- List Scheduling in Order of ?-Points on a Single Machine.- Approximation Algorithms for the k-Median Problem.- The Lovász-Local-Lemma and Scheduling.