The fourth moment in Luby's distribution
From MaRDI portal
Publication:672385
DOI10.1016/0304-3975(95)00056-3zbMath0873.68085MaRDI QIDQ672385
Devdatt P. Dubhashi, Paul G. Spirakis, Christos D. Zaroliagis, Grammati E. Pantziou
Publication date: 28 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/11858/00-001M-0000-0014-A432-8
68W15: Distributed algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On a set of almost deterministic k-independent random variables
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- A fast and simple randomized parallel algorithm for the maximal independent set problem
- A fast parallel algorithm for the maximal independent set problem
- A New Parallel Algorithm for the Maximal Independent Set Problem