Výsledky vyhledávání - Parallel Graph Algorithm

Efficient and Scalable Parallel Graph Algorithms

Autoři: Wang, Letong

Témata: Computer science, Computer engineering, Graph Theory, Parallel Algorithms, Parallel Computing

Popis souboru: application/pdf

Přístupová URL adresa: 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

Autoři: Keqing Guan

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

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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/fd934148f77b46ef9d2988f0fdc4f63a

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

Autoři: Zaitsev, D. A. Zhang, Z. Liu, D. a další

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

Témata: GRAPH algorithms, TIME complexity, PARALLEL programming, ALGORITHMS, CUBES, PETRI nets

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

Autoři: Guan, Keqing Kong, Xianli

Zdroj: Journal of Computing & Information Technology; Sep2025, Vol. 33 Issue 3, p139-155, 17p

Témata: INFORMATION networks, BIG data, COST control, COMPUTATIONAL complexity, INFORMATION processing

A fresh look at a randomized massively parallel graph coloring algorithm

Autoři: Boštjan Gabrovšek Janez Žerovnik

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

Témata: combinatorial optimization, graph coloring, randomized local search procedure, temperature, Applied mathematics. Quantitative methods, T57-57.97

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/12d812f88ced47459be97c00b6e54539

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

Autoři: Shen, Yihang Li, Xiang Yuan, Tao a další

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

Témata: GRAPH coloring, PARALLEL algorithms, DISTRIBUTED computing, MATHEMATICAL optimization, GRAPH algorithms, COMBINATORIAL optimization

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

Autoři: Cruickshank, James McLaughlin, Jonathan

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

Témata: Linkage, series parallel graph, realisation, configuration space, moduli space

Popis souboru: application/pdf

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

Přístupová URL adresa: https://www.raco.cat/index.php/PublicacionsMatematiques/article/view/244959

Meerkat: A Framework for Dynamic Graph Algorithms on GPUs.

Autoři: Concessao, Kevin Jude Cheramangalath, Unnikrishnan Dev, Ricky a další

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

Témata: *PARALLEL programming, *PARALLEL processing, REPRESENTATIONS of graphs, STRUCTURAL frames, MEERKAT

Essentials of Parallel Graph Analytics

Autoři: Osama, Muhammad Porumbescu, Serban D Owens, John D

Témata: parallel, graph analytics, graph traversal, algorithms

Popis souboru: application/pdf

Přístupová URL adresa: 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

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

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

Témata: 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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/bbab0b694de04d98acfa652aabd45d6a

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

Autoři: Jongik Kim

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

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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/7245346aab8240018edd620bfc3300a7

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

Autoři: Pouyeh Sharifani Mohammad Reza Hooshmandasl

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

Témata: domination, total domination, [1, total [1, 2]-set, series-parallel graphs, generalized series-parallel graph, Mathematics, QA1-939

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/11e3884a41864aa28d0827a8f17e63de

A new distributed graph coloring algorithm for large graphs.

Autoři: Brighen, Assia Slimani, Hachem Rezgui, Abdelmounaam a další

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

Témata: GRAPH coloring, GRAPH algorithms, GRAPH theory, PARALLEL algorithms, NP-hard problems, PARALLEL processing

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

Autoři: Karen D. Devine Mauro Perego Sivasankaran Rajamanickam a další

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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences, 0105 earth and related environmental sciences

Přístupová URL adresa: https://www.osti.gov/biblio/1640814
https://dl.acm.org/citation.cfm?id=3337841
https://doi.org/10.1145/3337821.3337841
https://dblp.uni-trier.de/db/conf/icpp/icpp2019.html#BogleDPRS19
https://dl.acm.org/doi/pdf/10.1145/3337821.3337841

Parallel Multilevel k-Way Partitioning Scheme for Irregular Graphs

Autoři: Karypis, George Kumar, Vipin

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

Přístupová URL adresa: https://www.jstor.org/stable/2653073

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

Autoři: DAVIS, TIMOTHY A.¹

Zdroj: ACM Transactions on Mathematical Software. Sep2023, Vol. 49 Issue 3, p1-30. 30p.

Témata: *ALGORITHMS, *PROBLEM solving, GRAPH algorithms, LINEAR algebra, SPARSE matrices, BENCHMARK problems (Computer science), PARALLEL algorithms

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

Autoři: Michael Ing Alan D. George

Zdroj: Lecture Notes in Computer Science ISBN: 9783031048876

基于无冲突并行随机梯度下降的图布局求解方法. (Chinese)

Alternate Title: Graph Drawing by Conflict-Free Parallel Stochastic Gradient Descent. (English)

Autoři: 王智 薛明亮 王一凡 a další

Zdroj: Journal of Computer-Aided Design & Computer Graphics / Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao; Jun2025, Vol. 37 Issue 6, p1063-1072, 10p

Témata: TEST methods, PARALLEL programming, ALGORITHMS, SPEED

Massively parallel computation in a heterogeneous regime.

Autoři: Fischer, Orr Horowitz, Adi Oshman, Rotem

Zdroj: Distributed Computing; Sep2025, Vol. 38 Issue 3, p185-206, 22p

Témata: GRAPH algorithms, MATCHING theory, PARALLEL programming

Coarse grained parallel algorithms for graph matching

Autoři: Chan, Albert Dehne, Frank Bose, Prosenjit a další

Zdroj: Parallel Computing. 34:47-62

Témata: 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