Maximum matchings in general graphs through randomization

From MaRDI portal
Publication:3031945

DOI10.1016/0196-6774(89)90005-9zbMath0689.68092OpenAlexW2089939118WikidataQ56341082 ScholiaQ56341082MaRDI QIDQ3031945

Michael O. Rabin, Vijay V. Vazirani

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0196-6774(89)90005-9



Related Items