The Parameterized Complexity of Finding Minimum Bounded Chains

Nello Blaser, Morten Brun, Lars M. Salbu +1

Finding the smallest $d$-chain with a specific $(d-1)$-boundary in a simplicial complex is known as the \textsc{Minimum Bounded Chain} (MBC${}_d$) problem. The MBC${}_d$ problem is NP-…