1 citations · 1 across the 6 of their papers we have counts for
Showing 2026Show all
2 papers · 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…
cs.DS2026
A Linear-Time Algorithm for Finding an Odd/Even Cycle Through Two Specified Vertices
Takumi Kano, Yutaro Yamaguchi
We present a deterministic linear-time algorithm for finding an odd/even cycle through two specified vertices in an undirected graph. This is shown in a generalized form as follows…