3874 search results - page 327 / 775 » Approximation Algorithms for k-hurdle Problems |
164
click to vote
ALGORITHMICA
2002
15 years 4 months ago
2002
We consider the total weighted completion time scheduling problem for parallel identical machines and precedence constraints, P jprecj PwiCi. This important and broad class of pro...
171
Voted
COMPGEOM
2005
ACM
15 years 7 months ago
2005
ACM
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
155
click to vote
AAAI
2006
15 years 6 months ago
2006
We discuss the problem of finding a good state representation in stochastic systems with observations. We develop a duality theory that generalizes existing work in predictive sta...
157
click to vote
ESANN
2004
15 years 6 months ago
2004
The one-dimensional functional equation g(y(t)) = cg(z(t)) with known functions y and z and constant c is considered. The indeterminacies are calculated, and an algorithm for appro...
118
click to vote
CDC
2008
IEEE
15 years 11 months ago
2008
IEEE
— We consider the problem of designing controllers for spatially-varying interconnected systems distributed in one spatial dimension. The matrix structure of such systems can be ...