Sciweavers

3874 search results - page 1 / 775
» Approximation Algorithms for k-hurdle Problems
Sort
View
COCO
2010
Springer
180views Algorithms» more  COCO 2010»
13 years 7 months ago
Completely Inapproximable Monotone and Antimonotone Parameterized Problems
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
Dániel Marx
SIGECOM
2011
ACM
232views ECommerce» more  SIGECOM 2011»
12 years 6 months ago
Near optimal online algorithms and fast approximation algorithms for resource allocation problems
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...
Nikhil R. Devanur, Kamal Jain, Balasubramanian Siv...