3874 search results - page 1 / 775 » Approximation Algorithms for k-hurdle Problems |
COCO
2010
Springer
14 years 2 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
13 years 10 months ago
2006
STOC
2007
ACM
14 years 11 months ago
2007
ACM
SIGECOM
2011
ACM
13 years 1 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...