Improved analysis of the greedy algorithm for stochastic matching (Q1944124)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved analysis of the greedy algorithm for stochastic matching
scientific article

    Statements

    Improved analysis of the greedy algorithm for stochastic matching (English)
    0 references
    0 references
    4 April 2013
    0 references
    analysis of algorithms
    0 references
    approximation algorithms
    0 references
    stochastic optimization
    0 references

    Identifiers