Sciweavers

1691 search results - page 178 / 339
» Restricted subset selection
Sort
View
SODA
2001
ACM
163views Algorithms» more  SODA 2001»
15 years 5 months ago
Algorithms for facility location problems with outliers
d Abstract) Moses Charikar Samir Khullery David M. Mountz Giri Narasimhanx Facility location problems are traditionally investigated with the assumption that all the clients are t...
Moses Charikar, Samir Khuller, David M. Mount, Gir...
SOSP
1997
ACM
15 years 5 months ago
Automated Hoarding for Mobile Computers
A common problem facing mobile computing is disconnected operation, or computing in the absence of a network. Hoarding eases disconnected operation by selecting a subset of the us...
Geoffrey H. Kuenning, Gerald J. Popek
130
Voted
CONSTRAINTS
2008
89views more  CONSTRAINTS 2008»
15 years 3 months ago
A Reinforcement Learning Approach to Interval Constraint Propagation
When solving systems of nonlinear equations with interval constraint methods, it has often been observed that many calls to contracting operators do not participate actively to th...
Frédéric Goualard, Christophe Jerman...
COR
2008
95views more  COR 2008»
15 years 3 months ago
Good triangulations yield good tours
Consider the following heuristic for planar Euclidean instances of the Traveling Salesman Problem (TSP): select a subset of the edges which induces a planar graph, and solve eithe...
Adam N. Letchford, Nicholas A. Pearson
101
Voted
CG
2006
Springer
15 years 3 months ago
From spline to Class-A curves through multi-scale analysis filtering
This paper reports the work on a novel wavelet-based multi-scale filtering application used to generate very smooth subset of profiles known as Class-A curves. The multi-scale rep...
Giancarlo Amati, Alfredo Liverani, Gianni Caligian...