Approximate set union via approximate randomization (Q5918258): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4228450 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4440423 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Streaming and Tracking Distinct Elements with High Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the volume of unions and intersections of high-dimensional geometric objects / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of theorem-proving procedures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576759 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic counting algorithms for data base applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: PP is closed under truth-table reductions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability Inequalities for Sums of Bounded Random Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monte-Carlo approximation algorithms for enumeration problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computing the permanent / rank
 
Normal rank

Latest revision as of 01:00, 25 July 2024

scientific article; zbMATH DE number 7336137
Language Label Description Also known as
English
Approximate set union via approximate randomization
scientific article; zbMATH DE number 7336137

    Statements

    Approximate set union via approximate randomization (English)
    0 references
    0 references
    0 references
    0 references
    21 April 2021
    0 references
    \#P-hard
    0 references
    randomized approximation
    0 references
    lattice points
    0 references
    rounds
    0 references
    sublinear time
    0 references

    Identifiers