Phat – Persistent Homology Algorithms Toolbox

Phat is an open-source C++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data analysis. We aim for a simple generic design that decouples algorithms from data structures without sacrificing efficiency or user-friendlin...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of symbolic computation Ročník 78; s. 76 - 90
Hlavní autori: Bauer, Ulrich, Kerber, Michael, Reininghaus, Jan, Wagner, Hubert
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 01.01.2017
Predmet:
ISSN:0747-7171, 1095-855X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Phat is an open-source C++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data analysis. We aim for a simple generic design that decouples algorithms from data structures without sacrificing efficiency or user-friendliness. We provide numerous different reduction strategies as well as data types to store and manipulate the boundary matrix. We compare the different combinations through extensive experimental evaluation and identify optimization techniques that work well in practical situations. We also compare our software with various other publicly available libraries for persistent homology.
AbstractList Phat is an open-source C++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data analysis. We aim for a simple generic design that decouples algorithms from data structures without sacrificing efficiency or user-friendliness. We provide numerous different reduction strategies as well as data types to store and manipulate the boundary matrix. We compare the different combinations through extensive experimental evaluation and identify optimization techniques that work well in practical situations. We also compare our software with various other publicly available libraries for persistent homology.
Author Wagner, Hubert
Bauer, Ulrich
Kerber, Michael
Reininghaus, Jan
Author_xml – sequence: 1
  givenname: Ulrich
  surname: Bauer
  fullname: Bauer, Ulrich
  email: mail@ulrich-bauer.org
  organization: Technische Universität München (TUM), Munich, Germany
– sequence: 2
  givenname: Michael
  surname: Kerber
  fullname: Kerber, Michael
  email: kerber@tugraz.at
  organization: Graz University of Technology, Graz, Austria
– sequence: 3
  givenname: Jan
  surname: Reininghaus
  fullname: Reininghaus, Jan
  organization: CD-Adapco Inc., Vienna, Austria
– sequence: 4
  givenname: Hubert
  surname: Wagner
  fullname: Wagner, Hubert
  email: hub.wag@gmail.com
  organization: Institute of Science and Technology (IST) Austria, Klosterneuburg, Austria
BookMark eNp9z0FOAjEUxvHGYCKgB3A3F5jhlU7baVwRomJCIgtM3DWl00Inw9S0jZGdd_CGnoQhuHLB6r3N_0t-IzTofGcQusdQYMBs0hRN1MW0fwsgBUB1hYYYBM0rSt8HaAi85DnHHN-gUYwNAIiS0CGarHYqZb_fP9nKhOhiMl3KFn7vW789ZLN264NLu33M1t63G_91i66taqO5-7tj9Pb0uJ4v8uXr88t8tsz1VPCUCyK4rTfCVFRNwRJSA1CuiSCUQskYLQ3RumSlUoYYbAWrrK1rbQnTmAlNxoifd3XwMQZjpXZJJee7FJRrJQZ5cstG9m55cksgsnf3Jf5XfgS3V-FwsXk4N6YnfToTZNTOdNrULhidZO3dhfoI7IFzNg
CitedBy_id crossref_primary_10_1007_s10462_020_09897_4
crossref_primary_10_1109_TVCG_2024_3456345
crossref_primary_10_3390_s22103657
crossref_primary_10_1016_j_neucom_2025_130780
crossref_primary_10_1016_j_patcog_2017_05_018
crossref_primary_10_1098_rsos_160228
crossref_primary_10_1186_s42490_025_00089_1
crossref_primary_10_1007_s10208_023_09631_w
crossref_primary_10_1016_j_comgeo_2022_101940
crossref_primary_10_3389_fncom_2017_00048
crossref_primary_10_1088_1475_7516_2018_03_025
crossref_primary_10_1177_14759217231196217
crossref_primary_10_1007_s00454_023_00544_7
crossref_primary_10_1007_s41468_022_00087_5
crossref_primary_10_1109_TVCG_2024_3390219
crossref_primary_10_3390_a13010019
crossref_primary_10_1007_s00454_024_00680_8
crossref_primary_10_1016_j_jpdc_2025_105036
crossref_primary_10_1007_s41468_024_00192_7
crossref_primary_10_1016_j_jmsy_2024_07_006
crossref_primary_10_1146_annurev_neuro_112723_034315
crossref_primary_10_1007_s41468_023_00156_3
crossref_primary_10_1007_s41468_024_00179_4
crossref_primary_10_1016_j_comgeo_2024_102089
crossref_primary_10_1109_TKDE_2022_3147070
crossref_primary_10_1007_s10278_024_01002_3
crossref_primary_10_1007_s41468_018_0013_5
crossref_primary_10_3390_e23091211
crossref_primary_10_1007_s41468_021_00071_5
crossref_primary_10_1007_s10035_023_01379_y
crossref_primary_10_1007_s11227_024_06374_5
crossref_primary_10_1016_j_tourman_2020_104132
crossref_primary_10_1186_s12859_022_04992_5
crossref_primary_10_3389_fams_2023_1179301
crossref_primary_10_1007_s00454_022_00421_9
crossref_primary_10_1007_s00454_018_0030_0
crossref_primary_10_1016_j_tre_2019_05_017
crossref_primary_10_1007_s00454_023_00613_x
crossref_primary_10_3390_computers12060110
crossref_primary_10_1038_s41598_024_63935_7
crossref_primary_10_1016_j_cagd_2020_101907
crossref_primary_10_1016_j_bspc_2020_102196
crossref_primary_10_1587_nolta_14_79
crossref_primary_10_1016_j_matcom_2021_01_013
crossref_primary_10_7566_JPSJ_91_091013
crossref_primary_10_1016_j_patrec_2018_08_007
crossref_primary_10_1007_s00454_022_00432_6
crossref_primary_10_1134_S1054661821030184
crossref_primary_10_3390_e26010067
crossref_primary_10_52294_31bb5b68_2184_411b_8c00_a1dacb61e1da
crossref_primary_10_1002_ima_22503
crossref_primary_10_1007_s41468_021_00070_6
crossref_primary_10_1162_netn_a_00095
crossref_primary_10_1109_TVCG_2023_3238008
crossref_primary_10_20965_ijat_2024_p0632
crossref_primary_10_1007_s41468_022_00092_8
crossref_primary_10_1145_3284360
crossref_primary_10_1016_j_comgeo_2022_101938
crossref_primary_10_1093_mnras_stab2326
Cites_doi 10.1088/0266-5611/27/12/124003
10.1007/s00371-012-0726-8
10.1007/s00454-004-1146-y
10.1007/s00454-002-2885-2
10.1006/aima.1997.1650
10.1007/s00454-013-9529-6
10.1016/j.comgeo.2012.02.010
10.1016/j.cviu.2014.01.005
ContentType Journal Article
Copyright 2016 Elsevier Ltd
Copyright_xml – notice: 2016 Elsevier Ltd
DBID AAYXX
CITATION
DOI 10.1016/j.jsc.2016.03.008
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1095-855X
EndPage 90
ExternalDocumentID 10_1016_j_jsc_2016_03_008
S0747717116300098
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
29L
4.4
457
4G.
5GY
5VS
6I.
6OB
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABAOU
ABBOA
ABEFU
ABFNM
ABJNI
ABMAC
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADFGL
ADMUD
AEBSH
AEKER
AENEX
AEXQZ
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CAG
COF
CS3
DM4
DU5
EBS
EFBJH
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
GBOLZ
HVGLF
HZ~
IHE
IXB
J1W
KOM
LG5
M25
M41
MHUIS
MO0
N9A
NCXOZ
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSV
SSW
SSZ
T5K
TN5
UPT
WUQ
XPP
YQT
ZMT
ZU3
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c297t-9397fdb9e85a20f33d0057c39355046654e3cc464aae3e1f968ffddcf36c169c3
ISICitedReferencesCount 70
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000384396000005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0747-7171
IngestDate Tue Nov 18 22:28:07 EST 2025
Sat Nov 29 07:14:48 EST 2025
Fri Feb 23 02:31:31 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Persistent homology
Algorithm engineering
Topological data analysis
Matrix reduction
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c297t-9397fdb9e85a20f33d0057c39355046654e3cc464aae3e1f968ffddcf36c169c3
PageCount 15
ParticipantIDs crossref_citationtrail_10_1016_j_jsc_2016_03_008
crossref_primary_10_1016_j_jsc_2016_03_008
elsevier_sciencedirect_doi_10_1016_j_jsc_2016_03_008
PublicationCentury 2000
PublicationDate January-February 2017
2017-01-00
PublicationDateYYYYMMDD 2017-01-01
PublicationDate_xml – month: 01
  year: 2017
  text: January-February 2017
PublicationDecade 2010
PublicationTitle Journal of symbolic computation
PublicationYear 2017
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Cormen, Leiserson, Rivest, Stein (br0230) 2009
de Silva, Morozov, Vejdemo-Johansson (br0070) 2011; 27
Cohen-Steiner, Edelsbrunner, Morozov (br0200) 2006
Morozov (br0260) 2010
Forman (br0220) 1998; 134
Mischaikow, Nanda (br0100) 2013; 50
Boissonnat, Maria (br0160) 2012
Lewis, Zomorodian (br0140) 2014
Chen, Kerber (br0110) 2011
Maria, Boissonnat, Glisse, Yvinec (br0170) 2014
Fasy, Kim, Lecci, Maria (br0290) 2015
Edelsbrunner, Letscher, Zomorodian (br0050) 2002; 28
Günther, Reininghaus, Wagner, Hotz (br0210) 2012; 28
Zomorodian, Carlsson (br0060) 2005; 33
Alexandrescu (br0180) 2001
Austern (br0190) 1999
Boissonnat, Dey, Maria (br0080) 2013
Edelsbrunner, Harer (br0010) 2008
Günther, Reininghaus, Hotz, Wagner (br0090) 2011
Chen, Kerber (br0040) 2013; 46
Edelsbrunner, Harer (br0020) 2010
Kasten, Reininghaus, Reich, Scheuermann (br0240) 2014
Bauer, Kerber, Reininghaus (br0130) 2014
Lipsky, Skraba, Vejdemo-Johansson (br0150) 2011
Nanda (br0280) 2013
Adams, Tausz, Vejdemo-Johansson (br0270) 2014; vol. 8592
Bauer, Kerber, Reininghaus (br0120) 2014
Wagner, Dłotko (br0250) 2014; 121
Milosavljevic, Morozov, Skraba (br0030) 2011
Lipsky (10.1016/j.jsc.2016.03.008_br0150)
Günther (10.1016/j.jsc.2016.03.008_br0210) 2012; 28
Adams (10.1016/j.jsc.2016.03.008_br0270) 2014; vol. 8592
Milosavljevic (10.1016/j.jsc.2016.03.008_br0030) 2011
Mischaikow (10.1016/j.jsc.2016.03.008_br0100) 2013; 50
Edelsbrunner (10.1016/j.jsc.2016.03.008_br0050) 2002; 28
Fasy (10.1016/j.jsc.2016.03.008_br0290)
Chen (10.1016/j.jsc.2016.03.008_br0040) 2013; 46
Cohen-Steiner (10.1016/j.jsc.2016.03.008_br0200) 2006
de Silva (10.1016/j.jsc.2016.03.008_br0070) 2011; 27
Bauer (10.1016/j.jsc.2016.03.008_br0130) 2014
Boissonnat (10.1016/j.jsc.2016.03.008_br0080) 2013
Günther (10.1016/j.jsc.2016.03.008_br0090) 2011
Lewis (10.1016/j.jsc.2016.03.008_br0140)
Cormen (10.1016/j.jsc.2016.03.008_br0230) 2009
Bauer (10.1016/j.jsc.2016.03.008_br0120) 2014
Boissonnat (10.1016/j.jsc.2016.03.008_br0160) 2012
Chen (10.1016/j.jsc.2016.03.008_br0110) 2011
Kasten (10.1016/j.jsc.2016.03.008_br0240) 2014
Alexandrescu (10.1016/j.jsc.2016.03.008_br0180) 2001
Edelsbrunner (10.1016/j.jsc.2016.03.008_br0020) 2010
Edelsbrunner (10.1016/j.jsc.2016.03.008_br0010) 2008
Austern (10.1016/j.jsc.2016.03.008_br0190) 1999
Morozov (10.1016/j.jsc.2016.03.008_br0260)
Nanda (10.1016/j.jsc.2016.03.008_br0280)
Wagner (10.1016/j.jsc.2016.03.008_br0250) 2014; 121
Zomorodian (10.1016/j.jsc.2016.03.008_br0060) 2005; 33
Forman (10.1016/j.jsc.2016.03.008_br0220) 1998; 134
Maria (10.1016/j.jsc.2016.03.008_br0170) 2014
References_xml – start-page: 25
  year: 2011
  end-page: 32
  ident: br0090
  article-title: Memory-efficient computation of persistent homology for 3D images using discrete Morse theory
  publication-title: 24th SIBGRAPI Conference on Graphics, Patterns and Images, Sibgrapi 2011
– year: 2010
  ident: br0260
  article-title: Dionysus
– year: 2009
  ident: br0230
  article-title: Introduction to Algorithms
– start-page: 257
  year: 2008
  end-page: 282
  ident: br0010
  article-title: Persistent homology – a survey
  publication-title: Surveys on Discrete and Computational Geometry: Twenty Years Later
– year: 1999
  ident: br0190
  article-title: Generic Programming and the
– volume: 33
  start-page: 249
  year: 2005
  end-page: 274
  ident: br0060
  article-title: Computing persistent homology
  publication-title: Discrete Comput. Geom.
– start-page: 31
  year: 2014
  end-page: 38
  ident: br0130
  article-title: Distributed computation of persistent homology
  publication-title: 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2014
– volume: 27
  year: 2011
  ident: br0070
  article-title: Dualities in persistent (co)homology
  publication-title: Inverse Probl.
– year: 2001
  ident: br0180
  article-title: Modern C++ Design: Generic Programming and Design Patterns Applied
– start-page: 55
  year: 2014
  end-page: 69
  ident: br0240
  article-title: Toward the extraction of saddle periodic orbits
  publication-title: Topological Methods in Data Analysis and Visualization III
– volume: vol. 8592
  start-page: 129
  year: 2014
  end-page: 136
  ident: br0270
  article-title: javaPlex: a research software package for persistent (co)homology
  publication-title: Mathematical Software – ICMS 2014
– start-page: 197
  year: 2011
  end-page: 200
  ident: br0110
  article-title: Persistent homology computation with a twist
  publication-title: 27th European Workshop on Computational Geometry (EuroCG)
– year: 2010
  ident: br0020
  article-title: Computational Topology. An Introduction
– start-page: 695
  year: 2013
  end-page: 706
  ident: br0080
  article-title: The compressed annotation matrix: an efficient data structure for computing persistent cohomology
  publication-title: Algorithms – ESA 2013 – 21st Annual European Symposium, Proceedings
– volume: 28
  start-page: 511
  year: 2002
  end-page: 533
  ident: br0050
  article-title: Topological persistence and simplification
  publication-title: Discrete Comput. Geom.
– year: 2015
  ident: br0290
  article-title: Introduction to the R package TDA
– start-page: 119
  year: 2006
  end-page: 126
  ident: br0200
  article-title: Vines and vineyards by updating persistence in linear time
  publication-title: Proceedings of the Twenty-second Annual Symposium on Computational Geometry
– volume: 50
  start-page: 330
  year: 2013
  end-page: 353
  ident: br0100
  article-title: Morse theory for filtrations and efficient computation of persistent homology
  publication-title: Discrete Comput. Geom.
– start-page: 731
  year: 2012
  end-page: 742
  ident: br0160
  article-title: The simplex tree: an efficient data structure for general simplicial complexes
  publication-title: Algorithms – ESA 2012 – 20th Annual European Symposium, Proceedings
– start-page: 167
  year: 2014
  end-page: 174
  ident: br0170
  article-title: The Gudhi library: simplicial complexes and persistent homology
  publication-title: Mathematical Software – ICMS 2014 – 4th International Congress, Proceedings
– start-page: 216
  year: 2011
  end-page: 225
  ident: br0030
  article-title: Zigzag persistent homology in matrix multiplication time
  publication-title: Proceedings of the 27th ACM Symposium on Computational Geometry
– volume: 28
  start-page: 959
  year: 2012
  end-page: 969
  ident: br0210
  article-title: Efficient computation of 3D Morse–Smale complexes and persistent homology using discrete Morse theory
  publication-title: Vis. Comput.
– year: 2011
  ident: br0150
  article-title: A spectral sequence for parallelized persistence
– year: 2014
  ident: br0140
  article-title: Multicore homology via Mayer Vietoris
– start-page: 103
  year: 2014
  end-page: 117
  ident: br0120
  article-title: Clear and compress: computing persistent homology in chunks
  publication-title: Topological Methods in Data Analysis and Visualization III
– volume: 121
  start-page: 21
  year: 2014
  end-page: 26
  ident: br0250
  article-title: Towards topological analysis of high-dimensional feature spaces
  publication-title: Comput. Vis. Image Underst.
– volume: 46
  start-page: 435
  year: 2013
  end-page: 447
  ident: br0040
  article-title: An output-sensitive algorithm for persistent homology
  publication-title: Comput. Geom.
– volume: 134
  start-page: 90
  year: 1998
  end-page: 145
  ident: br0220
  article-title: Morse theory for cell complexes
  publication-title: Adv. Math.
– year: 2013
  ident: br0280
  article-title: Perseus: the persistent homology software
– ident: 10.1016/j.jsc.2016.03.008_br0260
– year: 2010
  ident: 10.1016/j.jsc.2016.03.008_br0020
– volume: 27
  issue: 12
  year: 2011
  ident: 10.1016/j.jsc.2016.03.008_br0070
  article-title: Dualities in persistent (co)homology
  publication-title: Inverse Probl.
  doi: 10.1088/0266-5611/27/12/124003
– volume: 28
  start-page: 959
  issue: 10
  year: 2012
  ident: 10.1016/j.jsc.2016.03.008_br0210
  article-title: Efficient computation of 3D Morse–Smale complexes and persistent homology using discrete Morse theory
  publication-title: Vis. Comput.
  doi: 10.1007/s00371-012-0726-8
– volume: 33
  start-page: 249
  issue: 2
  year: 2005
  ident: 10.1016/j.jsc.2016.03.008_br0060
  article-title: Computing persistent homology
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-004-1146-y
– start-page: 55
  year: 2014
  ident: 10.1016/j.jsc.2016.03.008_br0240
  article-title: Toward the extraction of saddle periodic orbits
– start-page: 25
  year: 2011
  ident: 10.1016/j.jsc.2016.03.008_br0090
  article-title: Memory-efficient computation of persistent homology for 3D images using discrete Morse theory
– year: 2001
  ident: 10.1016/j.jsc.2016.03.008_br0180
– start-page: 257
  year: 2008
  ident: 10.1016/j.jsc.2016.03.008_br0010
  article-title: Persistent homology – a survey
– ident: 10.1016/j.jsc.2016.03.008_br0290
– volume: 28
  start-page: 511
  issue: 4
  year: 2002
  ident: 10.1016/j.jsc.2016.03.008_br0050
  article-title: Topological persistence and simplification
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-002-2885-2
– start-page: 731
  year: 2012
  ident: 10.1016/j.jsc.2016.03.008_br0160
  article-title: The simplex tree: an efficient data structure for general simplicial complexes
– start-page: 197
  year: 2011
  ident: 10.1016/j.jsc.2016.03.008_br0110
  article-title: Persistent homology computation with a twist
– year: 1999
  ident: 10.1016/j.jsc.2016.03.008_br0190
– year: 2009
  ident: 10.1016/j.jsc.2016.03.008_br0230
– volume: 134
  start-page: 90
  issue: 1
  year: 1998
  ident: 10.1016/j.jsc.2016.03.008_br0220
  article-title: Morse theory for cell complexes
  publication-title: Adv. Math.
  doi: 10.1006/aima.1997.1650
– volume: vol. 8592
  start-page: 129
  year: 2014
  ident: 10.1016/j.jsc.2016.03.008_br0270
  article-title: javaPlex: a research software package for persistent (co)homology
– start-page: 695
  year: 2013
  ident: 10.1016/j.jsc.2016.03.008_br0080
  article-title: The compressed annotation matrix: an efficient data structure for computing persistent cohomology
– ident: 10.1016/j.jsc.2016.03.008_br0280
– start-page: 167
  year: 2014
  ident: 10.1016/j.jsc.2016.03.008_br0170
  article-title: The Gudhi library: simplicial complexes and persistent homology
– start-page: 119
  year: 2006
  ident: 10.1016/j.jsc.2016.03.008_br0200
  article-title: Vines and vineyards by updating persistence in linear time
– volume: 50
  start-page: 330
  issue: 2
  year: 2013
  ident: 10.1016/j.jsc.2016.03.008_br0100
  article-title: Morse theory for filtrations and efficient computation of persistent homology
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-013-9529-6
– ident: 10.1016/j.jsc.2016.03.008_br0150
– volume: 46
  start-page: 435
  issue: 4
  year: 2013
  ident: 10.1016/j.jsc.2016.03.008_br0040
  article-title: An output-sensitive algorithm for persistent homology
  publication-title: Comput. Geom.
  doi: 10.1016/j.comgeo.2012.02.010
– start-page: 103
  year: 2014
  ident: 10.1016/j.jsc.2016.03.008_br0120
  article-title: Clear and compress: computing persistent homology in chunks
– start-page: 31
  year: 2014
  ident: 10.1016/j.jsc.2016.03.008_br0130
  article-title: Distributed computation of persistent homology
– start-page: 216
  year: 2011
  ident: 10.1016/j.jsc.2016.03.008_br0030
  article-title: Zigzag persistent homology in matrix multiplication time
– volume: 121
  start-page: 21
  year: 2014
  ident: 10.1016/j.jsc.2016.03.008_br0250
  article-title: Towards topological analysis of high-dimensional feature spaces
  publication-title: Comput. Vis. Image Underst.
  doi: 10.1016/j.cviu.2014.01.005
– ident: 10.1016/j.jsc.2016.03.008_br0140
SSID ssj0009435
Score 2.5122974
Snippet Phat is an open-source C++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 76
SubjectTerms Algorithm engineering
Matrix reduction
Persistent homology
Topological data analysis
Title Phat – Persistent Homology Algorithms Toolbox
URI https://dx.doi.org/10.1016/j.jsc.2016.03.008
Volume 78
WOSCitedRecordID wos000384396000005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1095-855X
  dateEnd: 20180228
  omitProxy: false
  ssIdentifier: ssj0009435
  issn: 0747-7171
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3LbtQwFLVQy4INlJfoA5QFK6pAEid-LAdUNLCoupiK2UWO43Q6mkmqSYKmu_5D_5Av4Tq2J6EwiC7YRJGVOI97dH1s33sPQm8psOSIUuUTIXM_BkriZySWPs0KQEeIhYyLTmyCnp6y6ZSf2bCxupMToGXJ1mt-9V9NDW1gbJ06ew9zbzqFBjgHo8MRzA7HfzL82Qzm_C6GAXch7tqUZXM8rpam4tJocVGtLpvZsj6eVNUiq9ZbOGp9vcx04eAu8rz9ddf-o2iNuc8X4EtnvedeZaZ9GJGvt3RUp0UxE62BTg_Lb-LCpt2MWx3nPVyJCOlgJcI4LJia-DA9DIfe1Qj0WPdIyWCgNTKhv7lws5owfz-vdYXJkNgatP145fbo7wxjm-BCF7c2T6GLVHeRBjjtMsJ3I5pwcN-7oy8n0699cebYCLG693e7310c4J33-DN_GXCSyR56bA3ljQwInqIHqnyGnjihDs_67efog8aE9-Pm1uvR4Dk0eD0aPIuGF-j888nk09i3Shm-jDhtfA6sssgzrlgioqDAONdJxlKnXSdBrAWmFZYyJrEQCquw4IQVRZ7LAhMZEi7xS7RTVqV6hTzKFGN5JJOwAHIXYCa4SqRiSrGAs4Tso8B9fyptGXmtZrJIt_73ffRuc8uVqaHyt4tj91NTSwINuUsBINtvO7jPMw7Rox6_R2inWbXqNXoovzeX9eqNRcdPTXp7Xw
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Phat+%E2%80%93+Persistent+Homology+Algorithms+Toolbox&rft.jtitle=Journal+of+symbolic+computation&rft.au=Bauer%2C+Ulrich&rft.au=Kerber%2C+Michael&rft.au=Reininghaus%2C+Jan&rft.au=Wagner%2C+Hubert&rft.date=2017-01-01&rft.issn=0747-7171&rft.volume=78&rft.spage=76&rft.epage=90&rft_id=info:doi/10.1016%2Fj.jsc.2016.03.008&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jsc_2016_03_008
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0747-7171&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0747-7171&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0747-7171&client=summon