Online Matching and Ad Allocation Image close
Online Matching and Ad Allocation by Aranyak Mehta
Online Matching and Ad Allocation by Aranyak Mehta
Show Hide Adult Content
Online Matching and Ad Allocation close

Computers & Internet Books:

Home  
Books  
Computers & Internet  
Theory & Design

Online Matching and Ad Allocation

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

By:

Format:

Paperback / softback
$170.99
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

Buy Now, Pay Later with:

4 payments of $42.75 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 27 Jun - 9 Jul using International Courier

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

See all products in this series

On Doubly-Efficient Interactive Proof Systems by Oded Goldreich
$160.99
On Doubly-Efficient Interactive Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithms and Data Structures for External Memory by Jeffrey Scott Vitter
$209.99
Algorithms and Data Structures for External Memory
by Jeffrey Scott Vitter ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Communication Complexity (for Algorithm Designers) by Tim Roughgarden
$209.99
Communication Complexity (for Algorithm Designers)
by Tim Roughgarden ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Higher-order Fourier Analysis and Applications by Hamed Hatami
$209.99
Higher-order Fourier Analysis and Applications
by Hamed Hatami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Survey of Lower Bounds for Satisfiability and Related Problems by Dieter Melkebeek
$170.99
A Survey of Lower Bounds for Satisfiability and Related Problems
by Dieter Melkebeek ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Complexity Lower Bounds using Linear Algebra by Satya Lokam
$209.99
Complexity Lower Bounds using Linear Algebra
by Satya Lokam ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Bayesian Mechanism Design by Jason D. Hartline
$191.99
Bayesian Mechanism Design
by Jason D. Hartline ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Data Streams by S. Muthukrishnan
$129.99
Data Streams
by S. Muthukrishnan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Decade of Lattice Cryptography by Chris Peikert
$209.99
A Decade of Lattice Cryptography
by Chris Peikert ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Faster Algorithms via Approximation Theory by Sushant Sachdeva
$160.99
Faster Algorithms via Approximation Theory
by Sushant Sachdeva ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Probabilistic Proof Systems by Oded Goldreich
$160.99
Probabilistic Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Multi-Valued Reasoning about Reactive Systems by Orna Kupferman
$172.99
Multi-Valued Reasoning about Reactive Systems
by Orna Kupferman ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On the Power of Small-Depth Computation by Emanuele Viola
$140.99
On the Power of Small-Depth Computation
by Emanuele Viola ~ Paperback / softback
Available - Usually ships in 3-4 weeks
The Design of Competitive Online Algorithms via a Primal-Dual Approach by Niv Buchbinder
$209.99
The Design of Competitive Online Algorithms via a Primal-Dual Approach
by Niv Buchbinder ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Spectral Algorithms by Ravindran Kannan
$209.99
Spectral Algorithms
by Ravindran Kannan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Approximate Degree in Classical and Quantum Computing by Mark Bun
$211.99
Approximate Degree in Classical and Quantum Computing
by Mark Bun ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

Matching is a classic problem with a rich history and a significant impact on both the theory of algorithms and in practice. Recently, there has been a surge of interest in the online version of matching and its generalizations. This is due to the important new application domain of Internet advertising. The theory of online matching and allocation has played a critical role in designing algorithms for ad allocation. Online Matching and Ad Allocation surveys the key problems, models, and algorithms from online matchings, as well as their implication in the practice of ad allocation. It provides a classification of the problems in this area, an introduction into the techniques used, a glimpse into the practical impact, and ponders some of the open questions that will be of interest in the future. Matching continues to find core applications in diverse domains, and the advent of massive online and streaming data emphasizes the future applicability of the algorithms and techniques surveyed here. This is an ideal primer for anyone interested in matching, and particularly in the online version of the problem, in bipartite graphs.
Release date Australia
October 17th, 2013
Author
Audience
  • Professional & Vocational
Pages
120
Dimensions
156x234x6
ISBN-13
9781601987181
Product ID
21745541

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 >
Theory & Design
Books >
Computers & Internet >
Computer Applications
Books >
Computers & Internet >
Computer science