activity
20232026
most citedApproximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs

1 citations · 1 across the 6 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2026

A hierarchy of edge-weight symmetries in perfect matchings

Kristóf Bérczi, Viktor Csaplár, Yutaro Yamaguchi

Motivated by the exact weight perfect matching problem and recent parameterized algorithms for finding an -th smallest perfect matching, we study structural properties of edg…