1 paper · 1 filter
Hitoshi Murakami, Yutaro Yamaguchi
The exact matching problem is a constrained variant of the maximum matching problem: given a graph with each edge having a weight 0 or 1 and an integer k, the goal is to find…