3 search results - page 1 / 1 » AdWords and Generalized On-line Matching |
FOCS
2005
IEEE
14 years 22 days ago
2005
IEEE
How does a search engine company decide what ads to display with each query so as to maximize its revenue? This turns out to be a generalization of the online bipartite matching p...
JACM
2007
13 years 7 months ago
2007
FOCS
1993
IEEE
13 years 11 months ago
1993
IEEE
We consider the following scenario. A point robot is placed at some start location ¡ in a 2dimensional scene containing oriented rectangular obstacles. The robot must repeatedly ...