Locality in Distributed Graph Algorithms
- 1 February 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 21 (1) , 193-201
- https://doi.org/10.1137/0221015
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- Ramanujan graphsCombinatorica, 1988
- A fast and simple randomized parallel algorithm for the maximal independent set problemJournal of Algorithms, 1986
- Families of finite sets in which no set is covered by the union ofr othersIsrael Journal of Mathematics, 1985
- Intersections ofk-element setsCombinatorica, 1981