7006 search results - page 134 / 1402 » Approximation Algorithms |
ESA
2010
Springer
15 years 3 months ago
2010
Springer
131
Voted
MOR
2000
15 years 2 months ago
2000
We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the s...
103
Voted
STOC
2002
ACM
16 years 2 months ago
2002
ACM
: We initiate the study of a new measure of approximation. This measure compares the performance of an approximation algorithm to the random assignment algorithm. This is a useful ...
134
Voted
SOFTWARE
2002
15 years 2 months ago
2002
Abstract. This paper presents a new approximation method for computing arguments or explanations in the context of logic-based argumentative or abductive reasoning. The algorithm c...
118
Voted
APPROX
2010
Springer
15 years 2 months ago
2010
Springer
We give the first constant-factor approximation algorithm for Sparsest-Cut with general demands in bounded treewidth graphs. In contrast to previous algorithms, which rely on the f...