The Design of Competitive Online Algorithms via a Primal-Dual Approach Image close
The Design of Competitive Online Algorithms via a Primal-Dual Approach by Niv Buchbinder
The Design of Competitive Online Algorithms via a Primal-Dual Approach by Niv Buchbinder
Show Hide Adult Content
The Design of Competitive Online Algorithms via a Primal-Dual Approach close

Computers & Internet Books:

Home  
Books  
Computers & Internet  
Computer Programming  
Algorithms & procedures

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

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Paperback / softback
$233.00
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
0 in Trolley
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $58.25 with Afterpay Learn more

6 weekly interest-free payments of $38.83 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 4-14 June using International Courier

Explore more Foundations and Trends(R) in Theoretical Computer Science

See all products in this series

Online Matching and Ad Allocation by Aranyak Mehta
$190.00
Online Matching and Ad Allocation
by Aranyak Mehta ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Multi-Valued Reasoning about Reactive Systems by Orna Kupferman
$192.00
Multi-Valued Reasoning about Reactive Systems
by Orna Kupferman ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Bayesian Mechanism Design by Jason D. Hartline
$212.00
Bayesian Mechanism Design
by Jason D. Hartline ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On the Power of Small-Depth Computation by Emanuele Viola
$156.00
On the Power of Small-Depth Computation
by Emanuele Viola ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Partial Derivatives in Arithmetic Complexity and Beyond by Xi Chen
$233.00
Partial Derivatives in Arithmetic Complexity and Beyond
by Xi Chen ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithms and Data Structures for External Memory by Jeffrey Scott Vitter
$233.00
Algorithms and Data Structures for External Memory
by Jeffrey Scott Vitter ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Survey of Lower Bounds for Satisfiability and Related Problems by Dieter Melkebeek
$190.00
A Survey of Lower Bounds for Satisfiability and Related Problems
by Dieter Melkebeek ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Lower Bounds in Communication Complexity by Troy Lee
$233.00
Lower Bounds in Communication Complexity
by Troy Lee ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Incidence Theorems and Their Applications by Zeev Dvir
$224.00
Incidence Theorems and Their Applications
by Zeev Dvir ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithmic Results in List Decoding by Venkatesan Guruswami
$178.00
Algorithmic Results in List Decoding
by Venkatesan Guruswami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Semialgebraic Proofs and Efficient Algorithm Design by Noah Fleming
$235.00
Semialgebraic Proofs and Efficient Algorithm Design
by Noah Fleming ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Paradigms for Unconditional Pseudorandom Generators by Pooya Hatami
$235.00
Paradigms for Unconditional Pseudorandom Generators
by Pooya Hatami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Spectral Algorithms by Ravindran Kannan
$233.00
Spectral Algorithms
by Ravindran Kannan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Sketching as a Tool for Numerical Linear Algebra by David P. Woodruff
$233.00
Sketching as a Tool for Numerical Linear Algebra
by David P. Woodruff ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Quantified Derandomization by Roei Tell
$226.00
Quantified Derandomization
by Roei Tell ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Decade of Lattice Cryptography by Chris Peikert
$233.00
A Decade of Lattice Cryptography
by Chris Peikert ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

This book 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, several graph optimization problems, routing, load balancing, and the problem of allocating ad-auctions. There is also an illustration of how classic online problems such as the ski rental problem and the dynamic TCP-acknowledgement problem can be solved optimally using a simple primal-dual approach. The Design of Competitive Online Algorithms Via a Primal-Dual Approach is an invaluable reference for anyone working in the area of computational theory, and especially those interested in exploring online scenarios that can benefit from the primal-dual framework.
Release date NZ
May 15th, 2009
Audience
  • Professional & Vocational
Pages
192
Dimensions
156x234x10
ISBN-13
9781601982162
Product ID
3010924

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Computers & Internet >
Computer Programming >
Algorithms & procedures
Books >
Computers & Internet >
Computer Applications
Books >
Computers & Internet >
Computer science