Revisiting Graph Persistence for Updates and Efficiency

Tamal K. Dey; Tao Hou; Salman Parsa

doi:10.1007/978-3-031-38906-1_24

Revisiting Graph Persistence for Updates and Efficiency

Tamal K. Dey
, Tao Hou
, Salman Parsa

Purdue University
DePaul University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings
Editors	Pat Morin, Subhash Suri
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	371-385
Number of pages	15
ISBN (Print)	9783031389054
DOIs	https://doi.org/10.1007/978-3-031-38906-1_24
State	Published - 2023
Event	18th International Symposium on Algorithms and Data Structures, WADS 2023 - Montreal, Canada Duration: Jul 31 2023 → Aug 2 2023

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	14079 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	18th International Symposium on Algorithms and Data Structures, WADS 2023
Country/Territory	Canada
City	Montreal
Period	7/31/23 → 8/2/23

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

dynamic update
graph persistence
vines and vineyard
Zigzag persistence

Access to Document

10.1007/978-3-031-38906-1_24

Cite this

Dey, T. K., Hou, T., & Parsa, S. (2023). Revisiting Graph Persistence for Updates and Efficiency. In P. Morin, & S. Suri (Eds.), Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings (pp. 371-385). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14079 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-38906-1_24

Revisiting Graph Persistence for Updates and Efficiency. / Dey, Tamal K.; Hou, Tao; Parsa, Salman.
Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. ed. / Pat Morin; Subhash Suri. Springer Science and Business Media Deutschland GmbH, 2023. p. 371-385 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14079 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dey, TK, Hou, T & Parsa, S 2023, Revisiting Graph Persistence for Updates and Efficiency. in P Morin & S Suri (eds), Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14079 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 371-385, 18th International Symposium on Algorithms and Data Structures, WADS 2023, Montreal, Canada, 7/31/23. https://doi.org/10.1007/978-3-031-38906-1_24

Dey TK, Hou T, Parsa S. Revisiting Graph Persistence for Updates and Efficiency. In Morin P, Suri S, editors, Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. Springer Science and Business Media Deutschland GmbH. 2023. p. 371-385. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-38906-1_24

Dey, Tamal K. ; Hou, Tao ; Parsa, Salman. / Revisiting Graph Persistence for Updates and Efficiency. Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. editor / Pat Morin ; Subhash Suri. Springer Science and Business Media Deutschland GmbH, 2023. pp. 371-385 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bf53cda37c3745bb866705cd6cdc725c,

title = "Revisiting Graph Persistence for Updates and Efficiency",

keywords = "dynamic update, graph persistence, vines and vineyard, Zigzag persistence",

author = "Dey, \{Tamal K.\} and Tao Hou and Salman Parsa",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2023.; 18th International Symposium on Algorithms and Data Structures, WADS 2023 ; Conference date: 31-07-2023 Through 02-08-2023",

year = "2023",

doi = "10.1007/978-3-031-38906-1\_24",

language = "English",

isbn = "9783031389054",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "371--385",

editor = "Pat Morin and Subhash Suri",

booktitle = "Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings",

}

TY - GEN

T1 - Revisiting Graph Persistence for Updates and Efficiency

AU - Dey, Tamal K.

AU - Hou, Tao

AU - Parsa, Salman

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2023.

PY - 2023

Y1 - 2023

KW - dynamic update

KW - graph persistence

KW - vines and vineyard

KW - Zigzag persistence

UR - https://www.scopus.com/pages/publications/85172733150

UR - https://www.scopus.com/pages/publications/85172733150#tab=citedBy

U2 - 10.1007/978-3-031-38906-1_24

DO - 10.1007/978-3-031-38906-1_24

M3 - Conference contribution

AN - SCOPUS:85172733150

SN - 9783031389054

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 371

EP - 385

BT - Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings

A2 - Morin, Pat

A2 - Suri, Subhash

PB - Springer Science and Business Media Deutschland GmbH

T2 - 18th International Symposium on Algorithms and Data Structures, WADS 2023

Y2 - 31 July 2023 through 2 August 2023

ER -