190 search results - page 4 / 38 » A monotone approximation algorithm for scheduling with prece... |
ICDM
2005
IEEE
14 years 29 days ago
2005
IEEE
In constraint-based mining, the monotone and antimonotone properties are exploited to reduce the search space. Even if a constraint has not such suitable properties, existing algo...
CIAC
2010
Springer
13 years 10 months ago
2010
Springer
In this paper, we consider variants of the traveling salesman problem with precedence constraints. We characterize hard input instances for Christofides' algorithm and Hoogeve...
APPROX
2005
Springer
14 years 28 days ago
2005
Springer
RTSS
1999
IEEE
13 years 11 months ago
1999
IEEE
Despite the significant body of results in real-time scheduling, many real world problems are not easily supported. While algorithms such as Earliest Deadline First, Rate Monotoni...
ICTAI
2006
IEEE
14 years 1 months ago
2006
IEEE
Precedence constraints play a crucial role in planning and scheduling problems. Many real-life problems also include dependency constraints expressing logical relations between the...