3 search results - page 1 / 1 » AdWords and Generalized On-line Matching |
74
Voted
FOCS
2005
IEEE
15 years 3 months 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
14 years 10 months ago
2007
FOCS
1993
IEEE
15 years 2 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 ...