Marknadens största urval
Snabb leverans

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

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.

Visa mer
  • Språk:
  • Engelska
  • ISBN:
  • 9781601982162
  • Format:
  • Häftad
  • Sidor:
  • 192
  • Utgiven:
  • 15. maj 2009
  • Mått:
  • 156x234x10 mm.
  • Vikt:
  • 278 g.
  Fri leverans
Leveranstid: 2-4 veckor
Förväntad leverans: 9. december 2024

Beskrivning av 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.

Användarnas betyg av The Design of Competitive Online Algorithms via a Primal-Dual Approach



Hitta liknande böcker
Boken The Design of Competitive Online Algorithms via a Primal-Dual Approach finns i följande kategorier:

Gör som tusentals andra bokälskare

Prenumerera på vårt nyhetsbrev för att få fantastiska erbjudanden och inspiration för din nästa läsning.