Fast Algorithms for Minimum Homology Basis

Amritendu Dhar, Vijay Natarajan, Abhishek Rathod

We study the problem of finding a minimum homology basis, that is, a lightest set of cycles that generates the $1$-dimensional homology classes with ${\mathbb{Z}}_2$ coefficients in…