7150 search results - page 185 / 1430 » An Approximation Algorithm for Approximation Rank |
165
click to vote
WDAG
2004
Springer
15 years 11 months ago
2004
Springer
Abstract. In this paper, we present fast and fully distributed algorithms for matching in weighted trees and general weighted graphs. The time complexity as well as the approximati...
144
click to vote
JAT
2007
15 years 6 months ago
2007
We study the efficiency of greedy algorithms with regard to redundant dictionaries in Hilbert spaces. We obtain upper estimates for the errors of the Pure Greedy Algorithm and th...
164
click to vote
NIPS
2003
15 years 7 months ago
2003
The area under an ROC curve (AUC) is a criterion used in many applications to measure the quality of a classification algorithm. However, the objective function optimized in most...
155
click to vote
SARA
2007
Springer
16 years 17 days ago
2007
Springer
Most algorithms for computing diagnoses within a modelbased diagnosis framework are deterministic. Such algorithms guarantee soundness and completeness, but are NPhard. To overcom...
