Random edge can be exponential on abstract cubes (Q2496719)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Random edge can be exponential on abstract cubes
scientific article

    Statements

    Random edge can be exponential on abstract cubes (English)
    0 references
    0 references
    0 references
    20 July 2006
    0 references
    0 references
    linear programming
    0 references
    simplex algorithm
    0 references
    abstract objective function
    0 references
    randomized algorithm
    0 references
    unique sink orientation
    0 references
    0 references