Author:
Arikati Srinivasa R.,Maheshwari Anil,Zaroliagis Christos D.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference21 articles.
1. Minimum partition of a matroid into independent sets;Edmonds;Res. NBS 69B,1965
2. Deterministic coin tossing with applications to optimal parallel list ranking;Cole;Inform and Control,1986
3. Faster optimal prefix sums and list ranking;Cole;Inform and Comput.,1989
4. Parallel algorithms for straight-line grid embeddings of planar graphs;Fürer,1992
5. Forests, frames, and games: algorithms for matroid sums and applications;Gabow;Algorithmica,1992
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs;Proceedings of the VLDB Endowment;2024-07
2. Distributed Demand-aware Network Design using Bounded Square Root of Graphs;IEEE INFOCOM 2023 - IEEE Conference on Computer Communications;2023-05-17
3. Dynamic Representations of Sparse Distributed Networks;ACM Transactions on Parallel Computing;2021-04
4. On distributed forest decomposition of graphs with bounded arboricity;2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC);2021-01-27
5. Introduction;Texts in Computer Science;2021