A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs

S. Srinivasan; A. Khanda; S. Srinivasan; A. Pandey; S. K. Das; S. Bhowmick; B. Norris

doi:10.1109/SBAC-PAD59825.2023.00020

A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs

S. Srinivasan
, A. Khanda
, S. Srinivasan
, A. Pandey
, S. K. Das
, S. Bhowmick
, B. Norris

Computer Science

University of Oregon
Missouri University of Science and Technology
University of North Texas
Bowie State University

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

Original language	English
Title of host publication	Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023
Publisher	IEEE Computer Society
Pages	109-118
Number of pages	10
ISBN (Electronic)	9798350305487
DOIs	https://doi.org/10.1109/SBAC-PAD59825.2023.00020
State	Published - 2023
Event	35th IEEE International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023 - Porto Alegre, Brazil Duration: Oct 17 2023 → Oct 20 2023

Publication series

Name	Proceedings - Symposium on Computer Architecture and High Performance Computing
ISSN (Print)	1550-6533

Conference

Conference	35th IEEE International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023
Country/Territory	Brazil
City	Porto Alegre
Period	10/17/23 → 10/20/23

ASJC Scopus Subject Areas

Hardware and Architecture
Software

Keywords

Distributed systems
Dynamic graphs
Strongly connected components

Access to Document

10.1109/SBAC-PAD59825.2023.00020

Cite this

Srinivasan, S., Khanda, A., Srinivasan, S., Pandey, A., Das, S. K., Bhowmick, S., & Norris, B. (2023). A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs. In Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023 (pp. 109-118). (Proceedings - Symposium on Computer Architecture and High Performance Computing). IEEE Computer Society. https://doi.org/10.1109/SBAC-PAD59825.2023.00020

A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs. / Srinivasan, S.; Khanda, A.; Srinivasan, S. et al.
Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023. IEEE Computer Society, 2023. p. 109-118 (Proceedings - Symposium on Computer Architecture and High Performance Computing).

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

Srinivasan, S, Khanda, A, Srinivasan, S, Pandey, A, Das, SK, Bhowmick, S & Norris, B 2023, A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs. in Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023. Proceedings - Symposium on Computer Architecture and High Performance Computing, IEEE Computer Society, pp. 109-118, 35th IEEE International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023, Porto Alegre, Brazil, 10/17/23. https://doi.org/10.1109/SBAC-PAD59825.2023.00020

Srinivasan S, Khanda A, Srinivasan S, Pandey A, Das SK, Bhowmick S et al. A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs. In Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023. IEEE Computer Society. 2023. p. 109-118. (Proceedings - Symposium on Computer Architecture and High Performance Computing). doi: 10.1109/SBAC-PAD59825.2023.00020

Srinivasan, S. ; Khanda, A. ; Srinivasan, S. et al. / A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs. Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023. IEEE Computer Society, 2023. pp. 109-118 (Proceedings - Symposium on Computer Architecture and High Performance Computing).

@inproceedings{ca8a129eb5fa4ba3ae9b8b6cd6730765,

title = "A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs",

keywords = "Distributed systems, Dynamic graphs, Strongly connected components",

author = "S. Srinivasan and A. Khanda and S. Srinivasan and A. Pandey and Das, \{S. K.\} and S. Bhowmick and B. Norris",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 35th IEEE International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023 ; Conference date: 17-10-2023 Through 20-10-2023",

year = "2023",

doi = "10.1109/SBAC-PAD59825.2023.00020",

language = "English",

series = "Proceedings - Symposium on Computer Architecture and High Performance Computing",

publisher = "IEEE Computer Society",

pages = "109--118",

booktitle = "Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023",

}

TY - GEN

T1 - A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs

AU - Srinivasan, S.

AU - Khanda, A.

AU - Srinivasan, S.

AU - Pandey, A.

AU - Das, S. K.

AU - Bhowmick, S.

AU - Norris, B.

PY - 2023

Y1 - 2023

KW - Distributed systems

KW - Dynamic graphs

KW - Strongly connected components

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

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

U2 - 10.1109/SBAC-PAD59825.2023.00020

DO - 10.1109/SBAC-PAD59825.2023.00020

M3 - Conference contribution

AN - SCOPUS:85178506403

T3 - Proceedings - Symposium on Computer Architecture and High Performance Computing

SP - 109

EP - 118

BT - Proceedings - 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023

PB - IEEE Computer Society

T2 - 35th IEEE International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2023

Y2 - 17 October 2023 through 20 October 2023

ER -

A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this