7006 search results - page 143 / 1402 » Approximation Algorithms |
121
Voted
WDAG
2004
Springer
15 years 8 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...
126
Voted
ECAI
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. Two approaches have been used to perform approximate inference in Bayesian networks for which exact inference is infeasible: employing an approximation algorithm, or appr...
135
Voted
FOCS
2009
IEEE
15 years 9 months ago
2009
IEEE
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph
107
Voted
CORR
2002
Springer
15 years 2 months ago
2002
Springer
In this paper we study approximation algorithms for solving a general covering integer program. An