7006 search results - page 10 / 1402 » Approximation Algorithms |
ORL
2008
14 years 11 months ago
2008
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
116
click to vote
ICDM
2005
IEEE
15 years 5 months ago
2005
IEEE
In order to generate synthetic basket data sets for better benchmark testing, it is important to integrate characteristics from real-life databases into the synthetic basket data ...
ICC
2009
IEEE
15 years 6 months ago
2009
IEEE
—In this paper, we study the problem of computing the supported QoS from a source to a destination with multiple additive constraints. The problem has been shown to be NP-complet...
ISAAC
1995
Springer
15 years 3 months ago
1995
Springer
ESA
2008
Springer
15 years 1 months ago
2008
Springer