3874 search results - page 1 / 775 » Approximation Algorithms for k-hurdle Problems |
COCO
2010
Springer
14 years 10 months ago
2010
Springer
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
MOR
2006
14 years 6 months ago
2006
STOC
2007
ACM
15 years 7 months ago
2007
ACM
SIGECOM
2011
ACM
13 years 9 months ago
2011
ACM
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...