Search Sciweavers | Sciweavers

2342 search results - page 32 / 469

» Sublinear geometric algorithms

click to vote

DCG
2010

137views more DCG 2010»

Improved Results on Geometric Hitting Set Problems

13 years 10 months ago

Download www.mpi-inf.mpg.de

We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...

Nabil H. Mustafa, Saurabh Ray

claim paper

Read More »

click to vote

ATAL
2007
Springer

108views Intelligent Agents» more ATAL 2007»

Eliciting single-peaked preferences using comparison queries

14 years 4 months ago

Download www.cs.duke.edu

Voting is a general method for aggregating the preferences of multiple agents. Each agent ranks all the possible alternatives, and based on this, an aggregate ranking of the alter...

Vincent Conitzer

claim paper

Read More »

click to vote

STOC
2004
ACM

97views Algorithms» more STOC 2004»

Adaptive routing with end-to-end feedback: distributed learning and geometric approaches

14 years 10 months ago