A simple approximation algorithm for the weighted matching problem
From MaRDI portal
Recommendations
- A linear-time approximation algorithm for weighted matchings in graphs
- Improved linear time approximation algorithms for weighted matchings
- scientific article; zbMATH DE number 1304326
- A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching
- Linear-time approximation for maximum weight matching
Cites work
- scientific article; zbMATH DE number 432790 (Why is no real title available?)
- scientific article; zbMATH DE number 1304326 (Why is no real title available?)
- A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
- Complexity and modeling aspects of mesh refinement into quadrilaterals
- Computing Minimum-Weight Perfect Matchings
- Faster scaling algorithms for general graph matching problems
- Quality matching and local improvement for multilevel graph-partitioning
Cited in
(35)- Local search for constrained graph clustering in biological networks
- A simple PTAS for weighted matroid matching on strongly base orderable matroids
- An efficient NC algorithm for approximate maximum weight matching
- A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching
- A recurrent algorithm to solve the weighted matching problem
- scientific article; zbMATH DE number 4158661 (Why is no real title available?)
- scientific article; zbMATH DE number 1982180 (Why is no real title available?)
- Faster approximation algorithms for maximizing a monotone submodular function subject to a \(b\)-matching constraint
- Advanced coarsening schemes for graph partitioning
- Efficient matching for column intersection graphs
- (1- ϵ )-Approximate Maximum Weighted Matching in poly(1/ ϵ , log n ) Time in the Distributed and Parallel Settings
- Win-win match using a genetic algorithm
- ASSIGNMENT QUERY AND ITS IMPLEMENTATION IN MOVING OBJECT DATABASES
- A simple PTAS for weighted matroid matching on strongly base orderable matroids
- The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs
- scientific article; zbMATH DE number 4116586 (Why is no real title available?)
- Approximation algorithms for weighted matching
- Linear-time approximation for maximum weight matching
- Approximation algorithms in combinatorial scientific computing
- Efficient approximation algorithms for weighted \(b\)-matching
- TRANSPORT IN DYNAMICAL ASTRONOMY AND MULTIBODY PROBLEMS
- Improved linear time approximation algorithms for weighted matchings
- Linear time approximation algorithms for~degree~constrained subgraph problems
- Weighted matching as a generic pruning technique applied to optimization constraints
- Modularity and greed in double auctions
- An enhanced branch-and-bound algorithm for the talent scheduling problem
- Engineering Algorithms for Approximate Weighted Matching
- A \(2/3\)-approximation algorithm for vertex-weighted matching
- A new class of heuristic algorithms for weighted perfect matching
- Near approximation of maximum weight matching through efficient weight reduction
- Parallel approximation algorithms for maximum weighted matching in general graphs
- Dynamic Matching Algorithms in Practice
- Approximate generalized matching: \(f\)-matchings and \(f\)-edge covers
- A 2/3-approximation algorithm for vertex weighted matching in bipartite graphs
- Solving maximum weighted matching on large graphs with deep reinforcement learning
This page was built for publication: A simple approximation algorithm for the weighted matching problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1007528)
