Evripidis Bampis Libros

This book constitutes the refereed proceedings of the 14th International Symposium on Experimental Algorithms, SEA 2015, held in Paris, France, in June/July 2015. The 30 revised full papers presented were carefully reviewed and selected from 76 submissions. The main theme of the symposium is the role of experimentation and of algorithm engineering techniques in the design and evaluation of algorithms and data structures. The papers are grouped in topical sections on data structures, graph problems, combinatorial optimization, scheduling and allocation, and transportation networks.

This book constitutes the thoroughly refereed post-workshop proceedings of the 12th International Workshop on Approximation and Online Algorithms, WAOA 2014, held in Wrocław, Poland, in September 2014 as part of ALGO 2014. The 22 revised full papers presented were carefully reviewed and selected from 49 submissions. They cover a wide range of topics such as coloring and partitioning, competitive analysis, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, randomization techniques, real-world applications, and scheduling problems.

This book constitutes the thoroughly refereed post workshop proceedings of the 6th International Workshop on Approximation and Online Algorithms, WAOA 2008, held in Karlsruhe, Germany, in September 2008 as part of the ALGO 2008 conference event. The 22 revised full papers presented were carefully reviewed and selected from 56 submissions. The workshop covered areas such as algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, randomization techniques, real-world applications, and scheduling problems.

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.