3341 search results - page 51 / 669 » On Bounded Queries and Approximation |
NECO
2002
14 years 9 months ago
2002
TIT
1998
14 years 9 months ago
1998
TROB
2010
14 years 8 months ago
2010
Abstract—Localization, which is the determination of one’s location in a known terrain, is a fundamental task for autonomous robots. This paper presents several new basic theor...
CORR
2011
Springer
14 years 1 months ago
2011
Springer
We study problems of scheduling jobs on related machines so as to minimize the makespan in the setting where machines are strategic agents. In this problem, each job j has a lengt...
ICALP
2004
Springer
15 years 3 months ago
2004
Springer
We define a natural notion of efficiency for approximate nearest-neighbor (ANN) search in general n-point metric spaces, namely the existence of a randomized algorithm which answ...