7150 search results - page 21 / 1430 » An Approximation Algorithm for Approximation Rank |
WG
2005
Springer
15 years 7 months ago
2005
Springer
74
Voted
ICASSP
2010
IEEE
15 years 2 months ago
2010
IEEE
106
Voted
IPL
2006
15 years 2 months ago
2006
We present an NC approximation algorithm for the weighted matching problem in graphs with an approximation ratio of (1 - ). This improves the previously best approximation ratio of...
124
click to vote
ANTS
2000
Springer
15 years 6 months ago
2000
Springer
This paper analyzes reduction of fractional ideals in a purely cubic function field of unit rank one. The algorithm is used for generating all the reduced principal fractional ide...
141
click to vote
COCO
2010
Springer
15 years 6 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...