7 citations · 14 across the 12 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021
Finding minimum bounded and homologous chains in simplicial complexes with bounded-treewidth 1-skeleton
Mitchell Black, Amir Nayyeri
We consider two problems on simplicial complexes: the Optimal Bounded Chain Problem and the Optimal Homologous Chain Problem. The Optimal Bounded Chain Problem asks to find the min…
cs.DS2021
Generalized max-flows and min-cuts in simplicial complexes
William Maxwell, Amir Nayyeri
We consider high dimensional variants of the maximum flow and minimum cut problems in the setting of simplicial complexes and provide both algorithmic and hardness results. By view…