3875 search results - page 70 / 775 » Approximation Algorithms for the Max-coloring Problem |
WADS
2005
Springer
14 years 2 months ago
2005
Springer
ISAAC
2001
Springer
14 years 1 months ago
2001
Springer
ADHOC
2010
13 years 9 months ago
2010
We investigate the problem of sleep/wake scheduling for low duty cycle sensor networks. Our work differs from prior work in that we explicitly consider the effect of synchronizati...
MP
1998
13 years 8 months ago
1998
Various algorithms can compute approximate feasible points or approximate solutions to equality and bound constrained optimization problems. In exhaustive search algorithms for gl...
FSTTCS
1999
Springer
14 years 1 months ago
1999
Springer
Abstract. Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop s...