On the Power of Choice for Boolean Functions (Q5099100): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Explosive Percolation in Random Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balanced Allocations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semi‐random graph process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balanced Allocations: The Heavily Loaded Case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Memoryless Rules for Achlioptas Processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Avoiding a giant component / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2743189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3286850 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every monotone graph property has a sharp threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balanced allocation on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Avoiding small subgraphs in Achlioptas processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonicity thresholds in Achlioptas processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Creating Small Subgraphs in Achlioptas Processes With Growing Parameter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random <i>k</i> -SAT and the power of two choices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Power-of-Two-Choices Unbalanced Allocation Process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Achlioptas process phase transitions are continuous / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorics in the exterior algebra and the Bollobás Two Families Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Delaying satisfiability for random 2SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Birth control for giants / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3204901460 / rank
 
Normal rank

Latest revision as of 11:30, 30 July 2024

scientific article; zbMATH DE number 7578860
Language Label Description Also known as
English
On the Power of Choice for Boolean Functions
scientific article; zbMATH DE number 7578860

    Statements

    On the Power of Choice for Boolean Functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    31 August 2022
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Boolean function
    0 references
    power of choice
    0 references
    threshold
    0 references
    hitting probability
    0 references
    relevant variable
    0 references
    Achlioptas process
    0 references
    randomized algorithm
    0 references
    0 references
    0 references
    0 references