The matching augmentation problem: a 7/4-approximation algorithm

Cheriyan, J; Dippel, J; Grandoni, F; Khan, A; Narayan, VV

Cheriyan, J (corresponding author), Univ Waterloo, Waterloo, ON, Canada.

MATHEMATICAL PROGRAMMING, 2020; 182 (1-2): 315

Abstract

We present a 7/4 approximation algorithm for the matching augmentation problem (MAP): given a multi-graph with edges of cost either zero or one such t......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索