Randomized algorithms with splitting: Why the classic randomized algorithms do not work and how to make them work (Q2270192): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Discrete Hit-and-Run for Sampling Points from Arbitrary Distributions Over Subsets of Integer Hyperrectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4819702 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomly coloring planar graphs with fewer colors than the maximum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability and Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Gibbs cloner for combinatorial optimization, counting and sampling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828558 / rank
 
Normal rank

Latest revision as of 13:55, 2 July 2024

scientific article
Language Label Description Also known as
English
Randomized algorithms with splitting: Why the classic randomized algorithms do not work and how to make them work
scientific article

    Statements

    Randomized algorithms with splitting: Why the classic randomized algorithms do not work and how to make them work (English)
    0 references
    15 March 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial optimization
    0 references
    Gibbs sampler
    0 references
    importance sampling
    0 references
    rare events
    0 references
    numerical examples
    0 references
    randomized algorithms
    0 references
    approximate counting
    0 references
    Markov chains
    0 references
    algorithms
    0 references
    cloning algorithm
    0 references
    Markov chain Monte Carlo method
    0 references
    0 references