Finding strongly connected components in distributed graphs-Reference-Cited by-同舟云学术

Finding strongly connected components in distributed graphs

Published:2005-08 Issue:8 Volume:65 Page:901-910
ISSN:0743-7315
Container-title:Journal of Parallel and Distributed Computing
language:en
Short-container-title:Journal of Parallel and Distributed Computing

Author:

McLendon III William,Hendrickson Bruce,Plimpton Steven J.,Rauchwerger Lawrence

Publisher

Elsevier BV

Subject

Artificial Intelligence,Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software

Reference17 articles.

1. Improved processor bounds for parallel algorithms for weighted directed graphs;Amato;Inform. Process. Lett.,1993

2. D. Bader, A practical parallel algorithm for cycle detection in partitioned digraphs, Technical Report AHPCC-TR-99-013, University of New Mexico, Albuquerque, NM, 1999.

3. A.H. Baker, S. Crivelli, E.R. Jessup, An efficient parallel termination detection algorithm, Technical Report CU-CS-915-01, University of Colorado, 2001.

4. Massively parallel computing using commodity components;Brightwell;Parallel Comput.,2000

5. Faster optimal parallel prefix sums and list ranking;Cole;Inform. Comput.,1989

Cited by 57 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Network-Based, Data-Driven Methodology for Identifying and Ranking Freight Bottlenecks;Data Science for Transportation;2024-09-09

2. A GPU Algorithm for Detecting Strongly Connected Components;Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis;2023-11-11

3. A Linear Algebraic Toolbox for Analyzing Strongly Connected Components;2023 27th International Conference on Circuits, Systems, Communications and Computers (CSCC);2023-07-19

4. Efficient control-oriented modelling of heterogeneous large-scale computer cooling systems;2023 31st Mediterranean Conference on Control and Automation (MED);2023-06-26

5. Parallel Strong Connectivity Based on Faster Reachability;Proceedings of the ACM on Management of Data;2023-06-13