Efficient algorithms for computing a minimal homology basis

Tamal K. Dey, Tianqi Li, Yusu Wang

Efficient computation of shortest cycles which form a homology basis under ${\mathbb{Z}}_2$-additions in a given simplicial complex $\mathcal{K}$ has been researched actively in rece…