Optimal homologous cycles, total unimodularity, and linear programming
From MaRDI portal
Publication:2875148
DOI10.1145/1806689.1806721zbMath1293.55013arXiv1001.0338OpenAlexW2118228880MaRDI QIDQ2875148
Anil N. Hirani, Bala Krishnamoorthy, Tamal Krishna Dey
Publication date: 13 August 2014
Published in: SIAM Journal on Computing, Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1001.0338
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Nonnumerical algorithms (68W05) Linear programming (90C05) Simplicial sets and complexes in algebraic topology (55U10)
Related Items
GTED: Graph Traversal Edit Distance ⋮ Persistence diagrams with linear machine learning models ⋮ Minimum Cuts in Surface Graphs ⋮ Cliques and cavities in the human connectome ⋮ Volume-Optimal Cycle: Tightest Representative Cycle of a Generator in Persistent Homology ⋮ Efficient Construction of 2-Chains with a Prescribed Boundary ⋮ Field choice problem in persistent homology ⋮ A Cheeger-type inequality on simplicial complexes ⋮ Harmonic representatives in homology over arbitrary fields ⋮ Stable volumes for persistent homology ⋮ Fast computation of persistent homology representatives with involuted persistent homology ⋮ Hardness results for homology localization ⋮ Multiscale projective coordinates via persistent cohomology of sparse filtrations ⋮ Non total-unimodularity neutralized simplicial complexes ⋮ Hodge Laplacians on Graphs ⋮ Computational topology and the Unique Games Conjecture ⋮ Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary ⋮ Computing discrete harmonic differential forms in a given cohomology class using finite element exterior calculus ⋮ Enumerating colorings, tensions and flows in cell complexes ⋮ Unnamed Item ⋮ Lexicographic optimal homologous chains and applications to point cloud triangulations ⋮ A topological measurement of protein compressibility ⋮ Relative interleavings and applications to sensor networks
