research
∙
03/15/2022
ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth
Given a simplicial complex with n simplices, we consider the Connected S...
share
research
∙
08/10/2021
The Parameterized Complexity of Finding Minimum Bounded Chains
Finding the smallest d-chain with a specific (d-1)-boundary in a simplic...
research
∙
11/30/2020
Homology Localization Through the Looking-Glass of Parameterized Complexity Theory
Finding a cycle of lowest weight that represents a homology class in a s...
research
∙
07/09/2019