• Produktbild: Approximation and Online Algorithms
  • Produktbild: Approximation and Online Algorithms

Approximation and Online Algorithms 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008, Revised Papers

49,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

02.02.2009

Herausgeber

Evripidis Bampis + weitere

Verlag

Springer Berlin

Seitenzahl

293

Maße (L/B/H)

23,5/15,5/1,7 cm

Gewicht

464 g

Auflage

2009

Sprache

Englisch

ISBN

978-3-540-93979-5

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

02.02.2009

Herausgeber

Verlag

Springer Berlin

Seitenzahl

293

Maße (L/B/H)

23,5/15,5/1,7 cm

Gewicht

464 g

Auflage

2009

Sprache

Englisch

ISBN

978-3-540-93979-5

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

  • Produktbild: Approximation and Online Algorithms
  • Produktbild: Approximation and Online Algorithms
  • WAOA 2008.- Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees.- Size Versus Stability in the Marriage Problem.- Degree-Constrained Subgraph Problems: Hardness and Approximation Results.- A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines.- Improved Randomized Online Scheduling of Unit Length Intervals and Jobs.- Minimizing Average Flow Time on Unrelated Machines.- Cooperation in Multiorganization Matching.- Randomized Algorithms for Buffer Management with 2-Bounded Delay.- A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints.- Malicious Bayesian Congestion Games.- Stackelberg Strategies and Collusion in Network Games with Splittable Flow.- Peak Shaving through Resource Buffering.- On Lagrangian Relaxation and Subset Selection Problems.- Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements.- Caching Content under Digital Rights Management.- Reoptimization of Weighted Graph and Covering Problems.- Smoothing Imprecise 1.5D Terrains.- Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs.- Dynamic Offline Conflict-Free Coloring for Unit Disks.- Experimental Analysis of Scheduling Algorithms for Aggregated Links.- A Approximation Algorithm for the Minimum Maximal Matching Problem.- On the Maximum Edge Coloring Problem.