The fourth moment in Luby's distribution

DOI10.1016/0304-3975(95)00056-3zbMATH Open0873.68085OpenAlexW2052838835MaRDI QIDQ672385FDOQ672385

Grammati Pantziou, Christos Zaroliagis, P. 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

zbMATH Keywords

DerandomizationFourth momentFull independencek-wise independence

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• On a set of almost deterministic k-independent random variables
• Title not available (Why is that?)
• A New Parallel Algorithm for the Maximal Independent Set Problem

Cited In (1)

• The Fourth Moment Method

   Recommendations

• The Fourth Moment Method 👍 👎
• On construction of \(k\)-wise independent random variables 👍 👎
• Title not available (Why is that?) 👍 👎
• Simple Constructions of Almost k-wise Independent Random Variables 👍 👎

This page was built for publication: The fourth moment in Luby's distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672385)