Highly Influenced

# Homology algorithm based on acyclic subspace

@article{Mrozek2008HomologyAB, title={Homology algorithm based on acyclic subspace}, author={Marian Mrozek and Pawel Pilarczyk and Natalia Zelazna}, journal={Computers & Mathematics with Applications}, year={2008}, volume={55}, pages={2395-2412} }

- Published 2008 in Computers & Mathematics with Applications
DOI:10.1016/j.camwa.2007.08.044

We present a new reduction algorithm for the efficient computation of the homology of a cubical set. The algorithm is based on constructing a possibly large acyclic subspace, and then computing the relative homology instead of the plain homology. We show that the construction of acyclic subspace may be performed in linear time. This significantly reduces the amount of data that needs to be processed in the algebraic way, and in practice it proves itself to be significantly more efficient than… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 66 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**66**citations based on the available data.See our **FAQ** for additional information.