Measuring and computing natural generators for homology groups (Q1037782)

This paper deals mainly with two problems: measuring the size of a homology class, and choosing a basis for a homology group. For that purpose, they introduce notions for the size of homology classes as well as for optimal homology basis. In addition, they provide an algorithm to compute an optimal basis and for measuring classes in it. Complexity dominant class for the algorithm is given in terms of the size of the simplicial complex and the Betti number of the homology group. The authors devote a subsection of the introduction to related works.