Search Results - Parallel graph algorithm

Parallel Algorithm for Approximate State Graph Exploration With Restricted Memory Footprint

Authors: Keller, Jorg Litzinger, Sebastian

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 Rau, Jannik Richerby, David et al.

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

Subject Terms: *BATCH processing, *ALGORITHMS, PARALLEL algorithms, GRAPH algorithms, GRAPH theory, COMPUTATIONAL complexity

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

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

A fresh look at a randomized massively parallel graph coloring algorithm

Authors: Boštjan Gabrovšek Janez Žerovnik

Source: Croatian Operational Research Review, Vol 15, Iss 2, Pp 105-117 (2024)

Subject Terms: combinatorial optimization, graph coloring, randomized local search procedure, temperature, Applied mathematics. Quantitative methods, T57-57.97

File Description: electronic resource

Relation: https://hrcak.srce.hr/file/464223; https://doaj.org/toc/1848-0225; https://doaj.org/toc/1848-9931

Access URL: https://doaj.org/article/12d812f88ced47459be97c00b6e54539

Notation for mass parallel algorithms: computing Petri net state space on GPU case study.

Authors: Zaitsev, D. A. Zhang, Z. Liu, D. et al.

Source: International Journal of Parallel, Emergent & Distributed Systems; Apr2025, Vol. 40 Issue 2, p101-115, 15p

Subject Terms: GRAPH algorithms, TIME complexity, PARALLEL programming, ALGORITHMS, CUBES, PETRI nets

Series parallel linkages

We study spaces of realisations of linkages (weighted graphs) whose underlying graph is a series parallel graph. In particular, we describe an algorithm for determining whether or not such spaces are connected

Authors: Cruickshank, James McLaughlin, Jonathan

Source: Publicacions Matemàtiques; Vol. 55, Núm. 2 (2011); p. 359 - 378

Subject Terms: Linkage, series parallel graph, realisation, configuration space, moduli space

File Description: application/pdf

Relation: https://www.raco.cat/index.php/PublicacionsMatematiques/article/view/244959/387497

Access URL: https://www.raco.cat/index.php/PublicacionsMatematiques/article/view/244959

Scalable Graph Coloring Optimization Based on Spark GraphX Leveraging Partition Asymmetry.

Authors: Shen, Yihang Li, Xiang Yuan, Tao et al.

Source: Symmetry (20738994); Aug2025, Vol. 17 Issue 8, p1177, 20p

Subject Terms: GRAPH coloring, PARALLEL algorithms, DISTRIBUTED computing, MATHEMATICAL optimization, GRAPH algorithms, COMBINATORIAL optimization

Meerkat: A Framework for Dynamic Graph Algorithms on GPUs.

Authors: Concessao, Kevin Jude Cheramangalath, Unnikrishnan Dev, Ricky et al.

Source: International Journal of Parallel Programming. Dec2024, Vol. 52 Issue 5/6, p400-453. 54p.

Subject Terms: *PARALLEL programming, *PARALLEL processing, REPRESENTATIONS of graphs, STRUCTURAL frames, MEERKAT

Parallel graph algorithms on a RISCV-based many-core.

Authors: Ravikumar, Ashuthosh Moolemajalu Vinay, Aakarsh Nagar, Krishna K. et al.

Source: International Journal of Reconfigurable & Embedded Systems; Nov2025, Vol. 14 Issue 3, p843-854, 12p

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

Authors: Ian Bogle Karen D. Devine Mauro Perego et al.

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

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences, 0105 earth and related environmental sciences

Access URL: https://www.osti.gov/biblio/1640814

Essentials of Parallel Graph Analytics

Authors: Osama, Muhammad Porumbescu, Serban D Owens, John D

Subject Terms: parallel, graph analytics, graph traversal, algorithms

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/2p19z28q
https://escholarship.org/content/qt2p19z28q/qt2p19z28q.pdf

Parallel Jacobian Computation Based on Distance-2 Algorithm and Its Application in Coupling Problems

Authors: LIU Lixun, ZHANG Han, PENG Xinru, DOU Qinrong, WU Yingjie, GUO Jiong, LI Fu

Source: Yuanzineng kexue jishu, Vol 58, Iss 6, Pp 1201-1209 (2024)

Subject Terms: newton-krylov method, sparse jacobian matrix, graph coloring, finite difference, distributed-memory parallel computing, Nuclear engineering. Atomic power, TK9001-9401, Nuclear and particle physics. Atomic energy. Radioactivity, QC770-798

File Description: electronic resource

Relation: https://doaj.org/toc/1000-6931

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

HGED: A Hybrid Search Algorithm for Efficient Parallel Graph Edit Distance Computation

Authors: Jongik Kim

Source: IEEE Access, Vol 8, Pp 175776-175787 (2020)

Subject Terms: Graph similarity, graph edit distance, parallel computation, hybrid search, dynamic load balancing, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/9205828/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/7245346aab8240018edd620bfc3300a7

A Linear Algorithm for Computing $\gamma_{_{[1,2]}}$-set in Generalized Series-Parallel Graphs

Authors: Pouyeh Sharifani Mohammad Reza Hooshmandasl

Source: Transactions on Combinatorics, Vol 9, Iss 1, Pp 1-24 (2020)

Subject Terms: domination, total domination, [1, total [1, 2]-set, series-parallel graphs, generalized series-parallel graph, Mathematics, QA1-939

File Description: electronic resource

Relation: https://toc.ui.ac.ir/article_24185_5d3db88464af44f66f4256faa00162d7.pdf; https://doaj.org/toc/2251-8657; https://doaj.org/toc/2251-8665

Access URL: https://doaj.org/article/11e3884a41864aa28d0827a8f17e63de

Parallel Multilevel k-Way Partitioning Scheme for Irregular Graphs

Authors: Karypis, George Kumar, Vipin

Source: SIAM Review, 1999 Jun 01. 41(2), 278-300.

Access URL: https://www.jstor.org/stable/2653073

A new distributed graph coloring algorithm for large graphs.

Authors: Brighen, Assia Slimani, Hachem Rezgui, Abdelmounaam et al.

Source: Cluster Computing; Feb2024, Vol. 27 Issue 1, p875-891, 17p

Subject Terms: GRAPH coloring, GRAPH algorithms, GRAPH theory, PARALLEL algorithms, NP-hard problems, PARALLEL processing

Mapping of real-time computation to parallel platforms

Authors: Samadi Gharajeh, Mohammad

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Pinho, Luis Miguel, Royuela Alcázar, Sara, Martorell Bofill, Xavier

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Time-Critical Systems, Parallel Programming Model, OpenMP, Predictability, Schedulability, Response Time, Task-to-Thread Mapping, Task-to-Accelerator Mapping, Heuristics, Fuzzy Decision Making, Àrees temàtiques de la UPC::Informàtica, 004 - Informàtica

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/696939
https://dx.doi.org/10.5821/dissertation-2117-457113

Coarse grained parallel algorithms for graph matching

Authors: Albert Chan Frank K. H. A. Dehne Prosenjit Bose et al.

Source: Parallel Computing. 34:47-62

Subject Terms: Parallel algorithm, Convex bipartite graph, Coarse grained parallel computing, Unrooted tree, 0202 electrical engineering, electronic engineering, information engineering, Graph matching, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

A Study in SHMEM: Parallel Graph Algorithm Acceleration with Distributed Symmetric Memory

Authors: Michael Ing Alan D. George

Source: Lecture Notes in Computer Science ISBN: 9783031048876