Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference35 articles.
1. Parallel strong orientation of an undirected graph;Atallah;Inform. Process. Lett.,1984
2. Finding Euler circuits in logarithmic parallel time;Awerbuch,1984
3. New connectivity and MSF algorithms for ultracomputer and PRAM;Awerbuch,1983
4. Finding Euler tours in parallel;Atallah;J. Comput. System Sci.,1984
Cited by
56 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17
2. Graph Connectivity in Log Steps Using Label Propagation;Parallel Processing Letters;2021-12
3. ConnectIt;Proceedings of the VLDB Endowment;2020-12
4. Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs;Proceedings of the ACM International Conference on Parallel Architectures and Compilation Techniques;2020-09-30
5. Parallel Batch-Dynamic Graph Connectivity;The 31st ACM Symposium on Parallelism in Algorithms and Architectures;2019-06-17