On bipartite matchings of minimum density

DOI10.1016/0196-6774(87)90047-2zbMath0652.05044OpenAlexW1989436683MaRDI QIDQ3797221

Susanne E. Hambrusch, Mikhail J. Atallah

Publication date: 1987

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(87)90047-2

zbMATH Keywords

algorithmsbipartite graphsNP-hardbipartite matchingsoptimal densityfinding density-minimizing matchingsfinding weight-minimizing matchingsmatching of minimum density

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

This page was built for publication: On bipartite matchings of minimum density