4277 search results - page 172 / 856 » On Multiple Linear Approximations |
113
Voted
FOCS
2006
IEEE
15 years 4 months ago
2006
IEEE
Combinatorial allocation problems require allocating items to players in a way that maximizes the total utility. Two such problems received attention recently, and were addressed ...
TARK
2007
Springer
15 years 5 months ago
2007
Springer
Multiple election paradoxes arise when voting separately on each issue from a set of related issues results in an obviously undesirable outcome. Several authors have argued that a...
COMPGEOM
2009
ACM
15 years 5 months ago
2009
ACM
We present cache-oblivious solutions to two important variants of range searching: range reporting and approximate range counting. Our main contribution is a general approach for ...
160
Voted
SODA
2012
ACM
13 years 1 months ago
2012
ACM
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...
SMI
2005
IEEE
15 years 4 months ago
2005
IEEE
A tight estimate on the maximum distance between a subdivision surface and its linear approximation is introduced to guide adaptive subdivision with guaranteed accuracy.