7150 search results - page 21 / 1430 » An Approximation Algorithm for Approximation Rank |
77
Voted
WG
2005
Springer
15 years 5 months ago
2005
Springer
ICASSP
2010
IEEE
15 years 19 days ago
2010
IEEE
86
Voted
IPL
2006
15 years 12 days 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...
106
Voted
ANTS
2000
Springer
15 years 4 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...
126
click to vote
COCO
2010
Springer
15 years 4 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...