7006 search results - page 10 / 1402 » Approximation Algorithms |
ORL
2008
13 years 6 months ago
2008
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
ICDM
2005
IEEE
14 years 10 days 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
14 years 1 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
13 years 10 months ago
1995
Springer
ESA
2008
Springer
13 years 8 months ago
2008
Springer