Maximum weight bipartite matching in matrix multiplication time
From MaRDI portal
(Redirected from Publication:1035683)
Recommendations
Cites work
- scientific article; zbMATH DE number 5542185 (Why is no real title available?)
- scientific article; zbMATH DE number 3651744 (Why is no real title available?)
- scientific article; zbMATH DE number 3698383 (Why is no real title available?)
- scientific article; zbMATH DE number 3558962 (Why is no real title available?)
- scientific article; zbMATH DE number 3231692 (Why is no real title available?)
- scientific article; zbMATH DE number 3338967 (Why is no real title available?)
- A decomposition theorem for maximum weight bipartite matchings
- Algorithms for the Assignment and Transportation Problems
- Algorithms – ESA 2005
- Constructing a perfect matching is in random NC
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Faster Scaling Algorithms for Network Problems
- High-order lifting and integrality certification
- Matching is as easy as matrix inversion
- Matrix multiplication via arithmetic progressions
- Maximum matchings in general graphs through randomization
- On a routing problem
- Scaling Algorithms for the Shortest Paths Problem
- Scaling algorithms for network problems
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Cited in
(30)- Maximum bipartite matchings with low rank data: locality and perturbation analysis
- Multiplicative auction algorithm for approximate maximum weight bipartite matching
- Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms
- scientific article; zbMATH DE number 1405800 (Why is no real title available?)
- scientific article; zbMATH DE number 1877048 (Why is no real title available?)
- Fair matchings and related problems
- A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings
- Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation
- A combinatoric interpretation of dual variables for weighted matching and \(f\)-factors
- Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation
- Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
- Perturbation analysis of maximum-weighted bipartite matchings with low rank data
- Jacobi's bound: Jacobi's results translated in Kőnig's, Egerváry's and Ritt's mathematical languages
- scientific article; zbMATH DE number 6866348 (Why is no real title available?)
- A simple reduction from maximum weight matching to maximum cardinality matching
- Linear-time approximation for maximum weight matching
- Algorithmic applications of Baur-Strassen's theorem, shortest cycles, diameter, and matchings
- A scaling algorithm for maximum weight matching in bipartite graphs
- Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover
- Fine-tuning decomposition theorem for maximum weight bipartite matching
- A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
- Experimental and Efficient Algorithms
- Algebraic Graph Algorithms
- Efficient algorithms for maximum weight matchings in general graphs with small edge weights
- scientific article; zbMATH DE number 437526 (Why is no real title available?)
- Algebraic algorithms for fractional linear matroid parity via noncommutative rank
- Exact and approximation algorithms for weighted matroid intersection
- Optimal Weighted Matchings for Rank-Deficient Sparse Matrices
- Weighted Bipartite Matching in Matrix Multiplication Time
- Algorithms for weighted matching generalizations. I: Bipartite graphs, \(b\)-matching, and unweighted \(f\)-factors
This page was built for publication: Maximum weight bipartite matching in matrix multiplication time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1035683)
