A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities

@article{Miller1995ASP,
  title={A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities},
  author={Donald L. Miller and Joseph F. Pekny},
  journal={INFORMS Journal on Computing},
  year={1995},
  volume={7},
  pages={298-320}
}

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

Computing MinimumWeight Perfect Matchings

View 5 Excerpts
Highly Influenced

Content matching problem in large scale network using weighted b-matching algorithm

2018 4th International Conference on Recent Advances in Information Technology (RAIT) • 2018
View 1 Excerpt

Designing Scalable b-MATCHING Algorithms on Distributed Memory Multiprocessors by Approximation

SC16: International Conference for High Performance Computing, Networking, Storage and Analysis • 2016
View 1 Excerpt

Similar Papers

Loading similar papers…