7150 search results - page 192 / 1430 » An Approximation Algorithm for Approximation Rank |
174
click to vote
MTA
2010
15 years 4 months ago
2010
Abstract In this paper we propose a reduced-reference quality assessment algorithm which computes an approximation of the Structural SIMilarity (SSIM) metrics exploiting coding too...
186
click to vote
FOCS
2009
IEEE
16 years 1 months ago
2009
IEEE
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph
156
click to vote
CORR
2002
Springer
15 years 6 months ago
2002
Springer
In this paper we study approximation algorithms for solving a general covering integer program. An
127
click to vote
TCS
2002
15 years 6 months ago
2002
Under the hypothesis that NP has positive p-dimension, we prove that any approximation algorithm A for MAX3SAT must satisfy at least one of the following:
177
click to vote
STOC
1996
ACM
15 years 10 months ago
1996
ACM
We consider the problem of scheduling n jobs that are released over time on a single machine in order to minimize the total ow time. This problem is well-known to be NPcomplete, a...