Efficient Approximation and Online Algorithms Recent Progress on Classical Combinatorial Optimization Problems and New Applications / [electronic resource] :
edited by Evripidis Bampis, Klaus Jansen, Claire Kenyon.
- VII, 349 p. Also available online. online resource.
- Lecture Notes in Computer Science, 3484 0302-9743 ; .
- Lecture Notes in Computer Science, 3484 .
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 Lovsz-Local-Lemma and Scheduling.
ZDB-2-SCS ZDB-2-LNC
9783540322139
10.1007/11671541 doi
Computer science. Computer Communication Networks. Computer software. Electronic data processing. Computational complexity. Computer graphics. Algorithms. Computer Science. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Numeric Computing. Computer Communication Networks. Computer Graphics. Algorithms.