{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T10:22:36Z","timestamp":1776680556843,"version":"3.51.2"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,2,14]],"date-time":"2013-02-14T00:00:00Z","timestamp":1360800000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s10208-013-9145-0","type":"journal-article","created":{"date-parts":[[2013,2,13]],"date-time":"2013-02-13T15:38:02Z","timestamp":1360769882000},"page":"151-184","source":"Crossref","is-referenced-by-count":61,"title":["Discrete Morse Theoretic Algorithms for Computing Homology of Complexes and Maps"],"prefix":"10.1007","volume":"14","author":[{"given":"Shaun","family":"Harker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantin","family":"Mischaikow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marian","family":"Mrozek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vidit","family":"Nanda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,14]]},"reference":[{"issue":"5","key":"9145_CR1","doi-asserted-by":"crossref","first-page":"2261","DOI":"10.1090\/S0002-9947-99-02527-1","volume":"352","author":"M. Allili","year":"2000","unstructured":"M. Allili, T. Kaczynski, An algorithmic approach to the construction of homomorphisms induced by maps in homology, Trans. Am. Math. Soc. 352(5), 2261\u20132281 (2000).","journal-title":"Trans. Am. Math. Soc."},{"issue":"1","key":"9145_CR2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s004540010072","volume":"25","author":"M. Allili","year":"2001","unstructured":"M. Allili, T. Kaczynski, Geometric construction of a coboundary of a cycle, Discrete Comput. Geom. 25(1), 125\u2013140 (2001).","journal-title":"Discrete Comput. Geom."},{"key":"9145_CR3","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1137\/080734935","volume":"8","author":"Z. Arai","year":"2009","unstructured":"Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, A database schema for the analysis of global dynamics of multiparameter systems, SIAM J. Appl. Dyn. Syst. 8, 757\u2013789 (2009).","journal-title":"SIAM J. Appl. Dyn. Syst."},{"key":"9145_CR4","unstructured":"CAPD::RedHom, http:\/\/redhom.ii.uj.edu.pl ."},{"issue":"2","key":"9145_CR5","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","volume":"46","author":"G. Carlsson","year":"2009","unstructured":"G. Carlsson, Topology and data, Bull., New Ser., Am. Math. Soc. 46(2), 255\u2013308 (2009).","journal-title":"Bull., New Ser., Am. Math. Soc."},{"issue":"1\u20133","key":"9145_CR6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0012-365X(99)00258-7","volume":"217","author":"M.K. Chari","year":"2000","unstructured":"M.K. Chari, On discrete Morse functions and combinatorial decompositions, Discrete Math. 217(1\u20133), 101\u2013113 (2000). Formal power series and algebraic combinatorics (Vienna, 1997).","journal-title":"Discrete Math."},{"key":"9145_CR7","unstructured":"CHomP, http:\/\/chomp.rutgers.edu ."},{"issue":"7","key":"9145_CR8","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1016\/0167-8396(95)00016-Y","volume":"12","author":"C.J.A. Delfinado","year":"1995","unstructured":"C.J.A. Delfinado, H. Edelsbrunner, An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, Comput. Aided Geom. Des. 12(7), 771\u2013784 (1995). Grid generation, finite elements, and geometric design.","journal-title":"Comput. Aided Geom. Des."},{"key":"9145_CR9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s00200-012-0167-7","volume":"23","author":"P. D\u0142otko","year":"2012","unstructured":"P. D\u0142otko, R. Ghrist, M. Juda, M. Mrozek, Distributed computation of coverage in sensor networks by homological methods, Appl. Algebra Eng. Commun. Comput. 23, 29\u201358 (2012).","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"9145_CR10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s00454-010-9303-y","volume":"46","author":"P. D\u0142otko","year":"2011","unstructured":"P. D\u0142otko, T. Kaczynski, M. Mrozek, T. Wanner, Coreduction homology algorithm for regular CW-complexes, Discrete Comput. Geom. 46, 361\u2013388 (2011).","journal-title":"Discrete Comput. Geom."},{"key":"9145_CR11","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-662-05148-1_10","volume-title":"Algebra, Geometry, and Software Systems","author":"J.-G. Dumas","year":"2003","unstructured":"J.-G. Dumas, F. Heckenbach, D. Saunders, V. Welker, Computing simplicial homology based on efficient smith normal form algorithms, in Algebra, Geometry, and Software Systems, ed. by M. Joswig, N. Takayama (2003), pp. 177\u2013206."},{"key":"9145_CR12","series-title":"Contemp. Math.","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1090\/conm\/453\/08802","volume-title":"Surveys on Discrete and Computational Geometry","author":"H. Edelsbrunner","year":"2008","unstructured":"H. Edelsbrunner, J. Harer, Persistent homology\u2014a survey, in Surveys on Discrete and Computational Geometry. Contemp. Math., vol.\u00a0453 (Am. Math. Soc., Providence, 2008), pp. 257\u2013282."},{"key":"9145_CR13","volume-title":"Computational Topology","author":"H. Edelsbrunner","year":"2010","unstructured":"H. Edelsbrunner, J.L. Harer, Computational Topology (Am. Math. Soc., Providence, 2010). An introduction."},{"key":"9145_CR14","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R. Forman","year":"1998","unstructured":"R. Forman, Morse theory for cell complexes, Adv. Math. 134, 90\u2013145 (1998).","journal-title":"Adv. Math."},{"issue":"1","key":"9145_CR15","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1090\/S0273-0979-07-01191-3","volume":"45","author":"R. Ghrist","year":"2008","unstructured":"R. Ghrist, Barcodes: the persistent topology of data, Bull., New Ser., Am. Math. Soc. 45(1), 61\u201375 (2008).","journal-title":"Bull., New Ser., Am. Math. Soc."},{"issue":"2","key":"9145_CR16","first-page":"122","volume":"9","author":"R. Ghrist","year":"2008","unstructured":"R. Ghrist, Three examples of applied and computational homology, Nieuw Arch. Wiskd. 9(2), 122\u2013125 (2008).","journal-title":"Nieuw Arch. Wiskd."},{"key":"9145_CR17","first-page":"41","volume-title":"Proceedings of the 3rd International Workshop on Computational Topology in Image Context","author":"S. Harker","year":"2010","unstructured":"S. Harker, K. Mischaikow, M. Mrozek, V. Nanda, H. Wagner, M. Juda, P. D\u0142otko, The efficiency of a homology algorithm based on discrete Morse theory and coreductions, in Proceedings of the 3rd International Workshop on Computational Topology in Image Context, vol.\u00a01 (2010), pp. 41\u201347."},{"key":"9145_CR18","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2002","unstructured":"A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, 2002)."},{"issue":"2","key":"9145_CR19","doi-asserted-by":"crossref","first-page":"233","DOI":"10.4310\/HHA.2003.v5.n2.a8","volume":"5","author":"T. Kaczynski","year":"2003","unstructured":"T. Kaczynski, K. Mischaikow, M. Mrozek, Computing homology, Homol. Homotopy Appl. 5(2), 233\u2013256 (2003). Algebraic topological methods in computer science (Stanford, CA, 2001).","journal-title":"Homol. Homotopy Appl."},{"key":"9145_CR20","series-title":"Applied Mathematical Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/b97315","volume-title":"Computational Homology","author":"T. Kaczynski","year":"2004","unstructured":"T. Kaczynski, K. Mischaikow, M. Mrozek, Computational Homology. Applied Mathematical Sciences, vol.\u00a0157 (Springer, Berlin, 2004)."},{"issue":"4","key":"9145_CR21","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0898-1221(97)00289-7","volume":"35","author":"T. Kaczynski","year":"1998","unstructured":"T. Kaczynski, M. Mrozek, M. \u015alusarek, Homology computation by reduction of chain complexes, Comput. Math. Appl. 35(4), 59\u201370 (1998).","journal-title":"Comput. Math. Appl."},{"key":"9145_CR22","series-title":"Banach Center Publ.","first-page":"115","volume-title":"Conley Index Theory","author":"W.D. Kalies","year":"1999","unstructured":"W.D. Kalies, K. Mischaikow, G. Watson, Cubical approximation and computation of homology, in Conley Index Theory. Banach Center Publ., vol.\u00a047, Warsaw, 1997 (Polish Acad. Sci, Warsaw, 1999), pp. 115\u2013131."},{"key":"9145_CR23","series-title":"Algorithms and Computation in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-71962-5","volume-title":"Combinatorial Algebraic Topology","author":"D. Kozlov","year":"2008","unstructured":"D. Kozlov, Combinatorial Algebraic Topology. Algorithms and Computation in Mathematics, vol.\u00a021 (Springer, Berlin, 2008)."},{"key":"9145_CR24","series-title":"American Mathematical Society Colloquium Publications","doi-asserted-by":"crossref","DOI":"10.1090\/coll\/027","volume-title":"Algebraic Topology","author":"S. Lefschetz","year":"1942","unstructured":"S. Lefschetz, Algebraic Topology. American Mathematical Society Colloquium Publications, vol.\u00a027 (Am. Math. Soc., New York, 1942)."},{"issue":"2","key":"9145_CR25","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s10208-004-0125-2","volume":"5","author":"K. Mischaikow","year":"2005","unstructured":"K. Mischaikow, M. Mrozek, P. Pilarczyk, Graph approach to the computation of the homology of continuous maps, Found. Comput. Math. 5(2), 199\u2013229 (2005).","journal-title":"Found. Comput. Math."},{"key":"9145_CR26","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1007\/s00454-008-9073-y","volume":"41","author":"M. Mrozek","year":"2009","unstructured":"M. Mrozek, B. Batko, The coreduction homology algorithm, Discrete Comput. Geom. 41, 96\u2013118 (2009).","journal-title":"Discrete Comput. Geom."},{"key":"9145_CR27","doi-asserted-by":"crossref","first-page":"2395","DOI":"10.1016\/j.camwa.2007.08.044","volume":"55","author":"M. Mrozek","year":"2008","unstructured":"M. Mrozek, P. Pilarczyk, N. \u017belazna, Homology algorithm based on acyclic subspace, Comput. Math. Appl. 55, 2395\u20132412 (2008).","journal-title":"Comput. Math. Appl."},{"issue":"10","key":"9145_CR28","doi-asserted-by":"crossref","first-page":"2812","DOI":"10.1016\/j.camwa.2010.09.036","volume":"60","author":"M. Mrozek","year":"2010","unstructured":"M. Mrozek, T. Wanner, Coreduction homology algorithm for inclusions and persistent homology, Comput. Math. Appl. 60(10), 2812\u20132833 (2010).","journal-title":"Comput. Math. Appl."},{"key":"9145_CR29","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.patcog.2011.04.020","volume":"45","author":"M. Mrozek","year":"2012","unstructured":"M. Mrozek, M. \u017belawski, A. Gryglewski, S. Han, A. Krajniak, Homological methods for extraction and analysis of linear features in multidimensional images, Pattern Recognit. 45, 285\u2013298 (2012).","journal-title":"Pattern Recognit."},{"key":"9145_CR30","unstructured":"Perseus, http:\/\/www.math.rutgers.edu\/~vidit\/perseus.html ."},{"key":"9145_CR31","first-page":"274","volume-title":"Internat. Symp. Symbolic Algebraic Comput.","author":"B.D. Saunders","year":"2004","unstructured":"B.D. Saunders, Z. Wan, Smith normal form of dense integer matrices, fast algorithms into practice, in Internat. Symp. Symbolic Algebraic Comput. (2004), pp. 274\u2013281."},{"key":"9145_CR32","volume-title":"Algebraic Topology","author":"E.H. Spanier","year":"1966","unstructured":"E.H. Spanier, Algebraic Topology (McGraw-Hill, New York, 1966)."},{"issue":"1","key":"9145_CR33","doi-asserted-by":"crossref","first-page":"92","DOI":"10.2307\/1968689","volume":"37","author":"A.W. Tucker","year":"1936","unstructured":"A.W. Tucker, Cell spaces, Ann. of Math. (2) 37(1), 92\u2013100 (1936).","journal-title":"Ann. of Math. (2)"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-013-9145-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-013-9145-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-013-9145-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:12Z","timestamp":1559127912000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-013-9145-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,14]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["9145"],"URL":"https:\/\/doi.org\/10.1007\/s10208-013-9145-0","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,14]]}}}