The fourth moment in Luby's distribution
From MaRDI portal
Publication:672385
DOI10.1016/0304-3975(95)00056-3zbMath0873.68085OpenAlexW2052838835MaRDI QIDQ672385
Grammati E. Pantziou, Christos D. Zaroliagis, Paul G. Spirakis, Devdatt P. Dubhashi
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
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item