{"data":{"id":"10.48550/arxiv.1908.02518","type":"dois","attributes":{"doi":"10.48550/arxiv.1908.02518","prefix":"10.48550","suffix":"arxiv.1908.02518","identifiers":[{"identifier":"1908.02518","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1908.02518"}],"creators":[{"name":"Bauer, Ulrich","nameType":"Personal","givenName":"Ulrich","familyName":"Bauer","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Ripser: efficient computation of Vietoris-Rips persistence barcodes"}],"publisher":"arXiv","container":{},"publicationYear":2019,"subjects":[{"lang":"en","subject":"Algebraic Topology (math.AT)","subjectScheme":"arXiv"},{"lang":"en","subject":"Computational Geometry (cs.CG)","subjectScheme":"arXiv"},{"lang":"en","subject":"Mathematical Software (cs.MS)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"lang":"en","subject":"55N31, 55-04","subjectScheme":"MSC"}],"contributors":[],"dates":[{"date":"2019-08-07T10:33:51Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2019-08-08T00:09:36Z","dateType":"Updated","dateInformation":"v1"},{"date":"2021-02-26T19:39:06Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2021-06-28T00:19:17Z","dateType":"Updated","dateInformation":"v2"},{"date":"2019-08","dateType":"Available","dateInformation":"v1"},{"date":"2019","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1007/s41468-021-00071-5","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We present an algorithm for the computation of Vietoris-Rips persistence barcodes and describe its implementation in the software Ripser. The method relies on implicit representations of the coboundary operator and the filtration order of the simplices, avoiding the explicit construction and storage of the filtration coboundary matrix. Moreover, it makes use of apparent pairs, a simple but powerful method for constructing a discrete gradient field from a total order on the simplices of a simplicial complex, which is also of independent interest. Our implementation shows substantial improvements over previous software both in time and memory usage.","descriptionType":"Abstract"},{"description":"26 pages. Software available at http://ripser.org","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xOTA4LjAyNTE4PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MTkwOC4wMjUxODwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5CYXVlciwgVWxyaWNoPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5VbHJpY2g8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+QmF1ZXI8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPlJpcHNlcjogZWZmaWNpZW50IGNvbXB1dGF0aW9uIG9mIFZpZXRvcmlzLVJpcHMgcGVyc2lzdGVuY2UgYmFyY29kZXM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMTk8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5BbGdlYnJhaWMgVG9wb2xvZ3kgKG1hdGguQVQpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+Q29tcHV0YXRpb25hbCBHZW9tZXRyeSAoY3MuQ0cpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+TWF0aGVtYXRpY2FsIFNvZnR3YXJlIChjcy5NUyk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBNYXRoZW1hdGljczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IENvbXB1dGVyIGFuZCBpbmZvcm1hdGlvbiBzY2llbmNlczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iTVNDIj41NU4zMSwgNTUtMDQ8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE5LTA4LTA3VDEwOjMzOjUxWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE5LTA4LTA4VDAwOjA5OjM2WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMjEtMDItMjZUMTk6Mzk6MDZaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMjEtMDYtMjhUMDA6MTk6MTdaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxOS0wODwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iVGV4dCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNWZXJzaW9uT2YiPjEwLjEwMDcvczQxNDY4LTAyMS0wMDA3MS01PC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4yPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvbm9uZXhjbHVzaXZlLWRpc3RyaWIvMS4wLyI+YXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+V2UgcHJlc2VudCBhbiBhbGdvcml0aG0gZm9yIHRoZSBjb21wdXRhdGlvbiBvZiBWaWV0b3Jpcy1SaXBzIHBlcnNpc3RlbmNlIGJhcmNvZGVzIGFuZCBkZXNjcmliZSBpdHMgaW1wbGVtZW50YXRpb24gaW4gdGhlIHNvZnR3YXJlIFJpcHNlci4gVGhlIG1ldGhvZCByZWxpZXMgb24gaW1wbGljaXQgcmVwcmVzZW50YXRpb25zIG9mIHRoZSBjb2JvdW5kYXJ5IG9wZXJhdG9yIGFuZCB0aGUgZmlsdHJhdGlvbiBvcmRlciBvZiB0aGUgc2ltcGxpY2VzLCBhdm9pZGluZyB0aGUgZXhwbGljaXQgY29uc3RydWN0aW9uIGFuZCBzdG9yYWdlIG9mIHRoZSBmaWx0cmF0aW9uIGNvYm91bmRhcnkgbWF0cml4LiBNb3Jlb3ZlciwgaXQgbWFrZXMgdXNlIG9mIGFwcGFyZW50IHBhaXJzLCBhIHNpbXBsZSBidXQgcG93ZXJmdWwgbWV0aG9kIGZvciBjb25zdHJ1Y3RpbmcgYSBkaXNjcmV0ZSBncmFkaWVudCBmaWVsZCBmcm9tIGEgdG90YWwgb3JkZXIgb24gdGhlIHNpbXBsaWNlcyBvZiBhIHNpbXBsaWNpYWwgY29tcGxleCwgd2hpY2ggaXMgYWxzbyBvZiBpbmRlcGVuZGVudCBpbnRlcmVzdC4gT3VyIGltcGxlbWVudGF0aW9uIHNob3dzIHN1YnN0YW50aWFsIGltcHJvdmVtZW50cyBvdmVyIHByZXZpb3VzIHNvZnR3YXJlIGJvdGggaW4gdGltZSBhbmQgbWVtb3J5IHVzYWdlLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+MjYgcGFnZXMuIFNvZnR3YXJlIGF2YWlsYWJsZSBhdCBodHRwOi8vcmlwc2VyLm9yZzwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/1908.02518","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":1,"citationsOverTime":[{"year":"2025","total":1}],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-02-27T10:22:48.000Z","registered":"2022-02-27T10:22:49.000Z","published":"2019","updated":"2025-05-28T02:44:10.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1908.02518","type":"media"}},"references":{"data":[]},"citations":{"data":[{"id":"10.32614/cran.package.ripserr","type":"dois"}]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}