Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem
From MaRDI portal
Recommendations
- A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings
- Maximum matching of given weight in complete and complete bipartite graphs
- Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
- A decomposition theorem for maximum weight bipartite matchings
- A scaling algorithm for maximum weight matching in bipartite graphs
Cites work
- Algorithms for two bottleneck optimization problems
- An augmenting path method for solving linear bottleneck assignment problems
- Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- Solving linear bottleneck assignment problems via strong spanning trees
Cited in
(28)- Improved polynomial algorithms for robust bottleneck problems with interval data
- An improved general procedure for lexicographic bottleneck problems
- Solution methods and computational investigations for the linear bottleneck assignment problem
- A note on the assignment problem with seniority and job priority constraints.
- On bottleneck assignment problems under categorization.
- Solving some lexicographic multi-objective combinatorial problems
- Linear assignment procedures
- A greedy and distributable approach to the Lexicographic Bottleneck Assignment Problem with conditions on exactness
- On the fast delivery problem with one or two packages
- On uniform \(k\)-partition problems
- Sensitivity analysis for bottleneck assignment problems
- On the computational complexity of the bipartizing matching problem
- The traveling salesman problem: new polynomial approximation algorithms and domination analysis
- Improved bounds for bipartite matching on surfaces
- scientific article; zbMATH DE number 5909229 (Why is no real title available?)
- The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
- Bi-criteria sequencing of courses and formation of classes for a bottleneck classroom
- scientific article; zbMATH DE number 842126 (Why is no real title available?)
- A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings
- Quadratic bottleneck problems
- A note on the parity assignment problem
- A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings
- Robust Factorizations and Colorings of Tensor Graphs
- Selected topics on assignment problems
- Deterministic and universal truthful mechanism for fair matching
- On a pair of job-machine assignment problems with two stages
- Bottleneck partial-matching Voronoi diagrams and applications
- Bottleneck flows in unit capacity networks
This page was built for publication: Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1337676)
