A shortest augmenting path method for solving minimal perfect matching problems
- 1 December 1981
- Vol. 11 (4) , 379-390
- https://doi.org/10.1002/net.3230110407
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objectiveDiscrete Applied Mathematics, 1979
- A primal algorithm for optimum matchingPublished by Springer Nature ,1978
- The alternating basis algorithm for assignment problemsMathematical Programming, 1977
- An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on GraphsJournal of the ACM, 1976
- Shortest alternating path algorithmsNetworks, 1974
- Facets of I-matching polyhedraLecture Notes in Mathematics, 1974
- Matching, Euler tours and the Chinese postmanMathematical Programming, 1973
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955