205 search results - page 2 / 41 » On Approximation Algorithms for Hierarchical MAX-SAT |
EUROPAR
2010
Springer
13 years 9 months ago
2010
Springer
We present in this article a new approximation algorithm for scheduling a set of n independent rigid (meaning requiring a fixed number of processors) jobs on hierarchical parallel ...
COCO
1995
Springer
14 years 10 days ago
1995
Springer
SODA
2008
ACM
13 years 10 months ago
2008
ACM
CIAC
2006
Springer
14 years 15 days ago
2006
Springer
TALG
2010
13 years 7 months ago
2010
We introduce a facility location problem with submodular facility cost functions, and give an O(log n) approximation algorithm for it. Then we focus on a special case of submodula...