De Aller-Bedste Bøger - over 12 mio. danske og engelske bøger
Levering: 1 - 2 hverdage

The Design of Competitive Online Algorithms via a Primal-Dual Approach

Bag om The Design of Competitive Online Algorithms via a Primal-Dual Approach

Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems. Among the online problems considered are the weighted caching problem, generalized caching, the set-cover problem, graph optimization problems, routing, load balancing, and the problem of allocating ad-auctions.

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9781601982162
  • Indbinding:
  • Paperback
  • Sideantal:
  • 192
  • Udgivet:
  • 15. maj 2009
  • Størrelse:
  • 156x234x10 mm.
  • Vægt:
  • 278 g.
  • 8-11 hverdage.
  • 11. december 2024
Forlænget returret til d. 31. januar 2025

Normalpris

Abonnementspris

- Rabat på køb af fysiske bøger
- 1 valgfrit digitalt ugeblad
- 20 timers lytning og læsning
- Adgang til 70.000+ titler
- Ingen binding

Abonnementet koster 75 kr./md.
Ingen binding og kan opsiges når som helst.

Beskrivelse af The Design of Competitive Online Algorithms via a Primal-Dual Approach

Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems. Among the online problems considered are the weighted caching problem, generalized caching, the set-cover problem, graph optimization problems, routing, load balancing, and the problem of allocating ad-auctions.

Brugerbedømmelser af The Design of Competitive Online Algorithms via a Primal-Dual Approach



Find lignende bøger
Bogen The Design of Competitive Online Algorithms via a Primal-Dual Approach findes i følgende kategorier: