A scaling algorithm for maximum weight matching in bipartite graphs
From MaRDI portal
Recommendations
- Scaling algorithms for weighted matching in general graphs
- Scaling algorithms for weighted matching in general graphs
- Weighted Bipartite Matching in Matrix Multiplication Time
- Maximum weight bipartite matching in matrix multiplication time
- Faster scaling algorithms for general graph matching problems
Cites work
- A decomposition theorem for maximum weight bipartite matchings
- A decomposition theorem for partially ordered sets
- Algebraic algorithms for matching and matroid problems
- Algorithms for dense graphs and networks on the random access computer
- Algorithms for the Assignment and Transportation Problems
- Algorithms – ESA 2004
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- An O(EV\log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs
- An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
- Clique partitions, graph compression and speeding-up algorithms
- Efficient Algorithms for Shortest Paths in Sparse Networks
- Equivalence between priority queues and sorting
- Faster scaling algorithms for general graph matching problems
- Faster Scaling Algorithms for Network Problems
- Fibonacci heaps and their uses in improved network optimization algorithms
- scientific article; zbMATH DE number 432790 (Why is no real title available?)
- scientific article; zbMATH DE number 3231692 (Why is no real title available?)
- Integer priority queues with decrease key in constant time and the single source shortest paths problem
- Looking for the order of a system of arbitrary ordinary differential equations. Translated from the Latin manuscript by François Ollivier. Edited by S. Cohn and C. W. Borchardt.
- Matrix multiplication via arithmetic progressions
- New scaling algorithms for the assignment and minimum mean cycle problems
- On some techniques useful for solution of transportation network problems
- Paths, Trees, and Flowers
- Scaling Algorithms for the Shortest Paths Problem
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Weighted Bipartite Matching in Matrix Multiplication Time
Cited in
(26)- An addendum on the incremental assignment problem
- Maximum weight bipartite matching in matrix multiplication time
- Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem
- EmbAssi: embedding assignment costs for similarity search in large graph databases
- Finding a complete matching with the maximum product on weighted bipartite graphs
- Data locality and replica aware virtual cluster embeddings
- A combinatorial algorithm for weighted stable sets in bipartite graphs
- Fair matchings and related problems
- Weighted Bipartite Matching in Matrix Multiplication Time
- scientific article; zbMATH DE number 1104338 (Why is no real title available?)
- Scaling algorithms for weighted matching in general graphs
- A simple reduction from maximum weight matching to maximum cardinality matching
- Scaling algorithms for weighted matching in general graphs
- A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs
- A 2/3-approximation algorithm for vertex weighted matching in bipartite graphs
- Bipartite matching with linear edge weights
- scientific article; zbMATH DE number 2159164 (Why is no real title available?)
- An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs
- A modified decomposition algorithm for maximum weight bipartite matching and its experimental evaluation
- A distributed-memory algorithm for computing a heavy-weight perfect matching on bipartite graphs
- Experimental and Efficient Algorithms
- Efficient algorithms for maximum weight matchings in general graphs with small edge weights
- Algorithms for weighted matching generalizations. I: Bipartite graphs, b-matching, and unweighted f-factors
- Traversing combinatorial 0/1-polytopes via optimization
- Parameterized results on acyclic matchings with implications for related problems
- Deterministic and universal truthful mechanism for fair matching
This page was built for publication: A scaling algorithm for maximum weight matching in bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743486)
