Almost \(k\)-wise independence versus \(k\)-wise independence (Q1028993): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast and simple randomized parallel algorithm for the maximal independent set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple Constructions of Almost k-wise Independent Random Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Parallel Algorithm for the Maximal Independent Set Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small-Bias Probability Spaces: Efficient Constructions and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5787292 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0020-0190(03)00359-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1994423049 / rank
 
Normal rank

Latest revision as of 10:21, 30 July 2024

scientific article
Language Label Description Also known as
English
Almost \(k\)-wise independence versus \(k\)-wise independence
scientific article

    Statements

    Almost \(k\)-wise independence versus \(k\)-wise independence (English)
    0 references
    0 references
    0 references
    0 references
    9 July 2009
    0 references
    0 references
    combinatorial problems
    0 references
    theory of computation
    0 references
    small probability spaces
    0 references
    \(k\)-wise independent distributions
    0 references
    almost \(k\)-wise independent distributions
    0 references
    small-bias probability spaces
    0 references
    0 references