Efficient approximation and online algorithms

Autori

• Evripidis Bampis

Parametri

• Matematica
• Lecture notes in computer science

Maggiori informazioni sul libro

InhaltsverzeichnisContributed 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.

Per saperne di più

Lingua: Inglese

Pubblicato: 2006