Approximation and Online Algorithms: 14th International Workshop, WAOA 2016, Aarhus, Denmark, August
64.96 CHF
Versandkostenfrei
Versandkostenfreie Lieferung!
Lieferzeit: 7-14 Werktage
- Artikel-Nr.: 10450817
Beschreibung
Approximation Algorithms for the k-Set Packing Problem.- On Linear and Semidefinite Programs for Polytopes in Combinatorial Optimization.- The Shortest Separating Cycle Problem.- Dynamic Traveling Repair Problem with an Arbitrary Time Window.- A PTAS for the Cluster Editing Problem on Planar Graphs.- Bin Packing with Colocations.- Batch Coloring of Graphs.- New Integrality Gap Results for the Firefighters Problem on Trees.- A Multiplicative Weights Update Algorithm for Packing and Covering Semi-Infinite Linear Programs.- Balanced Optimization with Vector Costs.- Vertex Sparsification in Trees.- Scenario Submodular Cover.- Non-Greedy Online Steiner Trees on Outerplanar Graphs.- A Refined Analysis of Online Path Coloring in Trees.- Resource Allocation Games with Multiple Resource Classes.- Tight Approximation Bounds for the Seminar Assignment Problem.- A Priori TSP in the Scenario Model.- Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems.
Eigenschaften
Breite: | 157 |
Gewicht: | 372 g |
Höhe: | 14 |
Länge: | 237 |
Seiten: | 211 |
Sprachen: | Englisch |
Autor: | Klaus Jansen, Monaldo Mastrolilli |
Bewertung
Bewertungen werden nach Überprüfung freigeschaltet.
Zuletzt angesehen