{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:47:54Z","timestamp":1763459274112,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,13]],"date-time":"2016-06-13T00:00:00Z","timestamp":1465776000000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC02-05CH11231"],"award-info":[{"award-number":["DE-AC02-05CH11231"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,13]]},"DOI":"10.1145\/2755573.2755587","type":"proceedings-article","created":{"date-parts":[[2015,6,12]],"date-time":"2015-06-12T14:43:54Z","timestamp":1434120234000},"page":"323-331","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Parallel Computation of Persistent Homology using the Blowup Complex"],"prefix":"10.1145","author":[{"given":"Ryan","family":"Lewis","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Dmitriy","family":"Morozov","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2015,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796607"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1146-y"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535927"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9344-x"},{"key":"e_1_3_2_1_5_1","volume-title":"MacPherson and Benjamin Schweinhart. Measuring Shape with Topology. Journal of Mathematical Physics,textbf53","author":"Robert","year":"2012","unstructured":"Robert D. MacPherson and Benjamin Schweinhart. Measuring Shape with Topology. Journal of Mathematical Physics,textbf53, 2012."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2172419.2172422"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-005-0200-3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0056-x"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/453\/08802"},{"key":"e_1_3_2_1_10_1","first-page":"31","volume-title":"Proceedings of European Congress of Mathematics","author":"Edelsbrunner Herbert","year":"2012","unstructured":"Herbert Edelsbrunner and Dmitriy Morozov. Persistent homology: theory and practice. Proceedings of European Congress of Mathematics, pages 31--50, 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-07-01191-3"},{"key":"e_1_3_2_1_12_1","first-page":"36","article-title":"What is... Persistent Homology?","volume":"58","author":"Weinberger Shmuel","year":"2011","unstructured":"Shmuel Weinberger. What is... Persistent Homology? Notices of the American Mathematical Society, 58:36--39, 2011.","journal-title":"Notices of the American Mathematical Society"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-09-01249-X"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998229"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634085"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.02.010"},{"key":"e_1_3_2_1_17_1","first-page":"27","article-title":"Dualities in Persistent (Co)Homology","author":"de Silva Vin","year":"2011","unstructured":"Vin de Silva, Dmitriy Morozov, Mikael Vejdemo-Johansson. Dualities in Persistent (Co)Homology. Inverse Problems, 27, 2011.","journal-title":"Inverse Problems"},{"key":"e_1_3_2_1_18_1","first-page":"695","volume-title":"Proceedings of European Symposium on Algorithms","author":"Boissonnat Jean-Daniel","year":"2013","unstructured":"Jean-Daniel Boissonnat, Tamal K. Dey, Cl\u00e9ment Maria. The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology. Proceedings of European Symposium on Algorithms, pages 695--706, 2013."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the European Workshop on Computational Geometry","author":"Chen Chao","year":"2011","unstructured":"Chao Chen and Michael Kerber. Persistent Homology Computation With a Twist. Proceedings of the European Workshop on Computational Geometry, 2011."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04099-8_7"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2790174.2790178"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542408"},{"key":"e_1_3_2_1_23_1","volume-title":"A spectral sequence for parallelized persistence. arXiv:1112.1245","author":"Lipsky David","year":"2011","unstructured":"David Lipsky, Primo\u017d \u0160kraba, Mikael Vejdemo-Johansson. A spectral sequence for parallelized persistence. arXiv:1112.1245, 2011."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.02.003"},{"key":"e_1_3_2_1_25_1","volume-title":"Lewis and Afra Zomorodian. Multicore Homology via Mayer Vietoris. arXiv:1407.2275, submitted to Computational Geometry: Theory and Applications","author":"Ryan","year":"2014","unstructured":"Ryan H. Lewis and Afra Zomorodian. Multicore Homology via Mayer Vietoris. arXiv:1407.2275, submitted to Computational Geometry: Theory and Applications, 2014."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442526"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137877"},{"key":"e_1_3_2_1_28_1","volume-title":"Computational Topology: an Introduction","author":"Edelsbrunner Herbert","year":"2010","unstructured":"Herbert Edelsbrunner and John Harer. Computational Topology: an Introduction. AMS Press, 2010."},{"key":"e_1_3_2_1_29_1","volume-title":"Cambridge University Press","author":"Hatcher Allen","year":"2002","unstructured":"Allen Hatcher. Algebraic Topology. Cambridge University Press, 2002."},{"key":"e_1_3_2_1_30_1","volume-title":"Classifying spaces and spectral sequences Publications Math\u00e9matiques de l'Institut des Hautes \u00c9tudes Scientifiques, 34:105--112","author":"Segal Graeme","year":"1968","unstructured":"Graeme Segal. Classifying spaces and spectral sequences Publications Math\u00e9matiques de l'Institut des Hautes \u00c9tudes Scientifiques, 34:105--112, 1968."}],"event":{"name":"SPAA '15: 27th ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Portland Oregon USA","acronym":"SPAA '15"},"container-title":["Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755573.2755587","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755573.2755587","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755573.2755587","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:41:54Z","timestamp":1763458914000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755573.2755587"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,13]]},"references-count":30,"alternative-id":["10.1145\/2755573.2755587","10.1145\/2755573"],"URL":"https:\/\/doi.org\/10.1145\/2755573.2755587","relation":{},"subject":[],"published":{"date-parts":[[2015,6,13]]},"assertion":[{"value":"2015-06-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}