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

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

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

Anti-Section Transitive Closure

Authors: Green, Oded, Du, Zhihui, Patel, Sanyamee, Xie, Zehui, Liu, Hang, Bader, David A.

Source: 2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC) HIPC High Performance Computing, Data, and Analytics (HiPC), 2021 IEEE 28th International Conference on. :192-201 Dec, 2021

Relation: 2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC)

Formal graph systems and parallel graph algorithm design

Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling

Authors: van der Grinten, Alexander, Meyerhenke, Henning

Source: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) Parallel and Distributed Processing Symposium (IPDPS), 2020 IEEE International. :527-535 May, 2020

Relation: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS)

Formal Graph Systems and Parallel Graph Algorithm Design.

Additional Titles: 内田, 智之

Authors: Uchida, Tomoyuki

Index Terms: Technical Report., AM.

URL: https://hdl.handle.net/2324/3182
http://www.i.kyushu-u.ac.jp/research/report.html
https://catalog.lib.kyushu-u.ac.jp/opac_download_md/3182/rifis-tr-83.pdf
RIFIS Technical Report || 83 || p1-112

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)

Ant Colony-Inspired Parallel Algorithm to Improve Cryptographic Pseudo Random Number Generators

Authors: Keller, Jorg, Spenger, Gabriele, Wendzel, Steffen

Source: 2017 IEEE Security and Privacy Workshops (SPW) SPW Security and Privacy Workshops (SPW), 2017 IEEE. :17-22 May, 2017

Relation: 2017 IEEE Security and Privacy Workshops (SPW)

Parallel Breadth First Search on GPU clusters

Authors: Fu, Zhisong, Dasari, Harish Kumar, Bebee, Bradley, Berzins, Martin, Thompson, Bryan

Source: 2014 IEEE International Conference on Big Data (Big Data) Big Data (Big Data), 2014 IEEE International Conference on. :110-118 Oct, 2014

Relation: 2014 IEEE International Conference on Big Data (Big Data)

A framework for parallel graph algorithm design

Authors: Vijaya Ramachandran

Source: Lecture Notes in Computer Science ISBN: 9783540518594

Formal Graph Systems and Parallel Graph Algorithm Design

Source: Formal Graph Systems and Parallel Graph Algorithm Design. 83

Formal graph systems and parallel graph algorithm design
フォーマルグラフシステムと並列グラフアルゴリズムの設計

Authors: 内田, 智之, 内田智之 [著]

Distributed graph diameter approximation

Authors: Ceccarello M., Pietracaprina A., Pucci G., Upfal E.

Contributors: Ceccarello, M., Pietracaprina, A., Pucci, G., Upfal, E.

Subject Terms: Graph analytic, MapReduce, Parallel graph algorithm, Weighted diameter approximation, Weighted graph decomposition

File Description: STAMPA

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:000578996500001; volume:13; issue:9; firstpage:216; numberofpages:23; journal:ALGORITHMS; https://hdl.handle.net/11577/3367804

Availability: https://hdl.handle.net/11577/3367804
https://doi.org/10.3390/a13090216

Complex Network Partitioning Using Label Propagation: Complex network partitioning using label propagation

Authors: George M. Slota, Kamesh Madduri, Sivasankaran Rajamanickam

Source: SIAM Journal on Scientific Computing. 38:S620-S645

Subject Terms: label propagation, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Graph algorithms (graph-theoretic aspects), Graph theory (including graph drawing) in computer science, partitioning, parallel graph algorithm, 0202 electrical engineering, electronic engineering, information engineering, small-world graph, 02 engineering and technology, Parallel algorithms in computer science, Small world graphs, complex networks (graph-theoretic aspects), 7. Clean energy

File Description: application/xml

Access URL: https://zbmath.org/6645438
https://doi.org/10.1137/15m1026183

Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions

Authors: Becker, Ruben, Emek, Yuval, Ghaffari, Mohsen, Lenzen, Christoph

Contributors: Becker, Ruben, Emek, Yuval, Ghaffari, Mohsen, Lenzen, Christoph

Subject Terms: distributed graph algorithm, parallel graph algorithm, (semi-)streaming graph algorithm, metric tree embedding, low-stretch tree, graph decompositions, Settore INF/01 - Informatica

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001185608700001; volume:53; issue:2; firstpage:247; lastpage:286; numberofpages:40; journal:SIAM JOURNAL ON COMPUTING; https://hdl.handle.net/10278/5068732

Availability: https://hdl.handle.net/10278/5068732
https://doi.org/10.1137/22m1489034

On Parallelization of Graph Algorithms, Performance Modelling and Autonomous 3D Printable Object Synthesis

Authors: Syed, Shams-ul-Haq

Source: Theses and Dissertations

Subject Terms: 3D object synthesis, graph algorithm, high performence computing, parallel graph algorithm, roofline model, vertex connectivity, Computer Sciences, Physical Sciences and Mathematics

File Description: application/pdf

Relation: https://scholarcommons.sc.edu/etd/7672; https://scholarcommons.sc.edu/context/etd/article/8580/viewcontent/877703.pdf

Availability: https://scholarcommons.sc.edu/etd/7672
https://scholarcommons.sc.edu/context/etd/article/8580/viewcontent/877703.pdf

Performance of parallel spanning tree algorithms on linear arrays of transputers and unix systems: Performance of parallel spanning tree algorithms on linear arrays of transputers and Unix systems

Authors: Sajal K. Das 0001, Cui-Qing Yang

Source: Parallel Computing. 17:527-551

Subject Terms: Graph theory (including graph drawing) in computer science, parallel graph algorithm, transputer, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, 0102 computer and information sciences, 02 engineering and technology, Unix, 01 natural sciences, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://zbmath.org/24155
https://doi.org/10.1016/s0167-8191(05)80155-3

Deciding whether graph G has page number one is in NC: Deciding whether graph \(G\) has page number one is in NC

Authors: Shigeru Masuyama, Shozo Naito

Source: Information Processing Letters. 44:7-10

Subject Terms: class NC, page number one, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, 4. Education, parallel graph algorithm, Distributed algorithms, 0102 computer and information sciences, forbidden subgraph, 01 natural sciences, 7. Clean energy, polylog time algorithm

File Description: application/xml

Access URL: http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/0790-22.pdf

An efficient parallel graph edge matching algorithm and its applications

Authors: Ma, Jun, Ma, Shaohan

Source: Journal of Computer Science and Technology. March 1999 14(2):153-158