research
∙
07/13/2023
An Incremental Span-Program-Based Algorithm and the Fine Print of Quantum Topological Data Analysis
We introduce a new quantum algorithm for computing the Betti numbers of ...
share
research
∙
06/27/2021
Generalized max-flows and min-cuts in simplicial complexes
We consider high dimensional variants of the maximum flow and minimum cu...
research
∙
05/01/2020
On the treewidth of Hanoi graphs
The objective of the well-known Towers of Hanoi puzzle is to move a set ...
research
∙
04/17/2020
Low-stretch spanning trees of graphs with bounded width
We study the problem of low-stretch spanning trees in graphs of bounded ...
research
∙
03/05/2020
Minimum bounded chains and minimum homologous chains in embedded simplicial complexes
We study two optimization problems on simplicial complexes with homology...
research
∙
06/17/2019
