Parallel Algorithm for Approximate State Graph Exploration With Restricted Memory Footprint

Authors: Keller, Jorg, Author, Litzinger, Sebastian, Author

Contributors: Keller, Jorg, Author, Litzinger, Sebastian, Author

Source: Concurrency and Computation. 38(1)

Subject Terms: approximate computing, parallel graph algorithm, state transition graph

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-220958
https://doi.org/10.1002/cpe.70502

Three Algorithms for Parallel Graph Summarization.

Authors: Blume, Till¹ (AUTHOR), Rau, Jannik² (AUTHOR), Richerby, David³ (AUTHOR), Scherp, Ansgar² (AUTHOR) ansgar.scherp@uni‐ulm.de

Source: Expert Systems. Jan2026, Vol. 43 Issue 1, p1-23. 23p.

Subject Terms: *Batch processing, *Algorithms, Parallel algorithms, Graph algorithms, Graph theory, Computational complexity

Parallel Algorithm for Approximate State Graph Exploration With Restricted Memory Footprint

Authors: Keller, Jorg, Litzinger, Sebastian

Index Terms: approximate computing; parallel graph algorithm; state transition graph, Computer Sciences, Datavetenskap (datalogi), Article in journal, info:eu-repo/semantics/article, text

URL: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-220958
Concurrency and Computation, 1532-0626, 2026, 38:1

Network Information Processing Analysis Based on Big Data Parallel Graph Partitioning Algorithm

Authors: Keqing Guan

Source: Journal of Computing and Information Technology, Vol 33, Iss 3, Pp 139-155 (2025)

Subject Terms: big data, parallel graph partitioning algorithm, network information processing, distributed, network split, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://hrcak.srce.hr/file/485924; https://doaj.org/toc/1846-3908

Access URL: https://doaj.org/article/fd934148f77b46ef9d2988f0fdc4f63a

Efficient and Scalable Parallel Graph Algorithms

Authors: Wang, Letong

Subject Terms: Computer science, Computer engineering, Graph Theory, Parallel Algorithms, Parallel Computing

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/775830dx
https://escholarship.org/content/qt775830dx/qt775830dx.pdf

Parallel Algorithm for Single-Source Earliest-Arrival Problem in Temporal Graphs

Authors: Ni, Peng, Hanai, Masatoshi, Tan, Wen Jun, Wang, Chen, Cai, Wentong

Source: 2017 46th International Conference on Parallel Processing (ICPP) ICPP Parallel Processing (ICPP), 2017 46th International Conference on. :493-502 Aug, 2017

Relation: 2017 46th International Conference on Parallel Processing (ICPP)

A Parallel Graph Algorithm for Detecting Mesh Singularities in Distributed Memory Ice Sheet Simulations

Authors: Bogle, Ian, Devine, Karen, Perego, Mauro, Rajamanickam, Sivasankaran, Slota, George M.

Source: Proceedings of the 48th International Conference on Parallel Processing. :1-10

Availability: http://dl.acm.org/doi/10.1145/3337821.3337841

A Practical Parallel Algorithm for Expander Decompositions

Authors: Münk, Robin

Source: Proceedings of the 38th ACM Symposium on Parallelism in Algorithms and Architectures. :50-61

Availability: http://dl.acm.org/doi/10.1145/3816782.3819180

Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library

Authors: Dong, Xiaojun, Gu, Yan, Sun, Yihan, Wang, Letong

Source: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures. :439-441

Availability: http://dl.acm.org/doi/10.1145/3626183.3660258

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms

Authors: Manohar, Magdalen Dobson, Shen, Zheqi, Blelloch, Guy, Dhulipala, Laxman, Gu, Yan, Simhadri, Harsha Vardhan, Sun, Yihan

Source: Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming. :270-285

Availability: http://dl.acm.org/doi/10.1145/3627535.3638475

Parallel Batch Queries on Dynamic Trees: Algorithms and Experiments

Authors: Ikram, Humza, Brady, Andrew, Anderson, Daniel, Blelloch, Guy E.

Source: Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures. :525-539

Availability: http://dl.acm.org/doi/10.1145/3694906.3743305

Algorithm 1037: SuiteSparse:GraphBLAS: Parallel Graph Algorithms in the Language of Sparse Linear Algebra

Authors: Davis, Timothy A.

Source: ACM Transactions on Mathematical Software. 49(3):1-30

Availability: http://dl.acm.org/doi/10.1145/3577195

Parallel Algorithms for Finding Large Cliques in Sparse Graphs

Authors: Gianinazzi, Lukas, Besta, Maciej, Schaffner, Yannick, Hoefler, Torsten

Source: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures. :243-253

Availability: http://dl.acm.org/doi/10.1145/3409964.3461800

Data Structures for Efficient Parallel Graph Processing

Authors: Jiang, Xinjian

Subject Terms: Computer science, Computer engineering, Applied mathematics, hierarchical bit vectors, parallel data structures, parallel graph algorithms, priority queues, vertex subsets

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/9ph1j7m9
https://escholarship.org/content/qt9ph1j7m9/qt9ph1j7m9.pdf

Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable

Authors: Dhulipala, Laxman, Blelloch, Guy E., Shun, Julian

Source: ACM Transactions on Parallel Computing (TOPC). 8(1):1-70

Availability: http://dl.acm.org/doi/10.1145/3434393

Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable

Authors: Dhulipala, Laxman, Blelloch, Guy E., Shun, Julian

Source: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures. :393-404

Availability: http://dl.acm.org/doi/10.1145/3210377.3210414

Parallel Batch-Dynamic Maximal Matching with Constant Work per Update

Authors: Blelloch, Guy E., Brady, Andrew C.

Source: Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures. :429-442

Availability: http://dl.acm.org/doi/10.1145/3694906.3743313

Julienne : A Framework for Parallel Graph Algorithms using Work-efficient Bucketing

Authors: Dhulipala, Laxman, Blelloch, Guy, Shun, Julian

Source: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures. :293-304

Availability: http://dl.acm.org/doi/10.1145/3087556.3087580

Parallel graph algorithms by blocks : from I/O to algorithms

Authors: Yaşar, Abdurrahman, Gabert, Kasimir, Çatalyürek, Ümit V.

Source: Proceedings of the 18th ACM International Conference on Computing Frontiers. :212-212

Availability: http://dl.acm.org/doi/10.1145/3457388.3459987

Scalable Fine-Grained Parallel Cycle Enumeration Algorithms

Authors: Blanusa, Jovan, Ienne, Paolo, Atasu, Kubilay

Source: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures. :247-258

Availability: http://dl.acm.org/doi/10.1145/3490148.3538585