The matching augmentation problem: a $$\frac{7}{4}$$-approximation algorithm
Crossref DOI link: https://doi.org/10.1007/s10107-019-01394-z
Published Online: 2019-04-25
Published Print: 2020-07
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Cheriyan, J. http://orcid.org/0000-0003-0316-7650
Dippel, J.
Grandoni, F.
Khan, A.
Narayan, V. V.
Funding for this research was provided by:
Natural Sciences and Engineering Research Council of Canada (RGPIN-2014-04351)
Text and Data Mining valid from 2019-04-25
Version of Record valid from 2019-04-25
Article History
Received: 28 December 2017
Accepted: 13 April 2019
First Online: 25 April 2019