2354 search results - page 385 / 471 » Assignment Problems |
CLUSTER
2004
IEEE
15 years 6 months ago
2004
IEEE
Considerable research has focused on the problem of scheduling dynamically arriving independent parallel jobs on a given set of resources. There has also been some recent work in ...
114
click to vote
CAAN
2006
Springer
15 years 6 months ago
2006
Springer
We consider the problem of finding a short path between any two nodes of a network when no global information is available, nor any oracle to help in routing. A mobile agent, situa...
140
click to vote
CIKM
2006
Springer
15 years 6 months ago
2006
Springer
In this paper we introduce the problem of Constrained Subspace Skyline Queries. This class of queries can be thought of as a generalization of subspace skyline queries using range...
154
click to vote
FOSSACS
2006
Springer
15 years 6 months ago
2006
Springer
Chaitin proved that register allocation is equivalent to graph coloring and hence NP-complete. Recently, Bouchez, Brisk, and Hack have proved independently that the interference gr...
115
Voted
FSTTCS
2000
Springer
15 years 6 months ago
2000
Springer
In this paper we investigate some properties and algorithms related to a text sparsification technique based on the identification of local maxima in the given string. As the numb...