Homology algorithm based on acyclic subspace

  title={Homology algorithm based on acyclic subspace},
  author={Marian Mrozek and Pawel Pilarczyk and Natalia Zelazna},
  journal={Computers & Mathematics with Applications},
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
Highly Cited
This paper has 65 citations. REVIEW CITATIONS


Publications citing this paper.

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.


Publications referenced by this paper.
Showing 1-10 of 37 references

Computational homology

  • T. Kaczynski, K. Mischaikow, M. Mrozek
  • Applied Mathematical Sciences 157, Springer…
  • 2004
Highly Influential
4 Excerpts

Normal Form Algorithms for Sparse Matrices with Applications to Homology Computations, M.Sc

  • A. Urbańska, Smith
  • Thesis, Jagiellonian University, Kraków,
  • 2007
2 Excerpts

Homology Software, 2006: http://www.ii.uj.edu.pl/~mrozek/software/homology.html

  • M. Mrozek
  • 2006
1 Excerpt

On the detection of simple points in higher dimensions using cubical homology

  • W. Kalies, M. Niethammer, K. Mischaikow, A. Tannenbaum
  • IEEE Transactions on Image Processing, 15
  • 2006
1 Excerpt


  • M. Gameiro
  • Mischaikow and Th. Wanner, Evolution of pattern…
  • 2005

Pattern recognition based on homology theory

  • M. Żelawski
  • Machine Graphic and Vision, 14
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…