Searching for "Approximation Algorithms for Weighted Matching." – sorted by Relevance.
6 documents found, showing 1 through 6.
-
Improved linear time approximation algorithms for weighted matchings
- …A Linear Time Approximation Algorithm for Weighted Matchings in Graphs ⋆ Doratha E. Drake…
- Cited by 10 (2 self) – Add To MetaCart
-
A Simple Approximation Algorithm for the Weighted Matching Problem
- …A Simple Approximation Algorithm for the Weighted Matching Problem Doratha E. Drake Stefan…
- Cited by 15 (3 self) – Add To MetaCart
-
A linear-time approximation algorithm for weighted matchings in graphs
- …A Linear-Time Approximation Algorithm for Weighted Matchings in Graphs DORATHA E. DRAKE VINKEMEIER…
- Cited by 5 (0 self) – Add To MetaCart
-
A Simple Parallel Approximation Algorithm for the Weighted Matching Problem
- …Computer Science Technical Report A Simple Parallel Approximation Algorithm for the Weighted…
- Add To MetaCart
-
Approximating weighted matchings in parallel
- …,drake}@(email omitted); revised Version Abstract. We present an NC approximation algorithm for the weighted matching problem…
- Cited by 1 (1 self) – Add To MetaCart
-
ParComb Parallel Algorithms for Combinatorial Scientific Computing
- … algorithms for the weighted matching problem [18, 19, 46, 49]. We believe that these offer the possibility…
- Add To MetaCart
Showing 1 through 6.
