4377 search results - page 123 / 876 » Mass problems and randomness |
154
click to vote
COCOON
2007
Springer
16 years 19 days ago
2007
Springer
We consider the problem of scheduling a set of equal-length intervals arriving online, where each interval is associated with a weight and the objective is to maximize the total we...
156
click to vote
IPSN
2005
Springer
15 years 12 months ago
2005
Springer
— We consider the problem of energy efficient random deployment of sensor network. Our goal is to find the sensor node density, or alternatively, the energy resource density at e...
137
click to vote
CP
1997
Springer
15 years 10 months ago
1997
Springer
In the last few years there has been a great amount of interest in Random Constraint Satisfaction Problems, both from an experimental and a theoretical point of view. Quite intrigu...
171
click to vote
STOC
2003
ACM
16 years 6 months ago
2003
ACM
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
179
click to vote
ASIAMS
2007
IEEE
16 years 24 days ago
2007
IEEE
The shortest capacitated path problem is a well known problem in the networking area, having a wide range of applications. In the shortest capacitated path problem, a traffic flow...