On polynomial complexity of a stochastic algorithm for mixed zero-one programs. (Q1421463): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4097679 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5842591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new polynomial-time algorithm for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5647750 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized rounding: A technique for provably good algorithms and algorithmic proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multivariate normal distribution / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(03)00301-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2049573696 / rank
 
Normal rank

Latest revision as of 12:13, 30 July 2024

scientific article
Language Label Description Also known as
English
On polynomial complexity of a stochastic algorithm for mixed zero-one programs.
scientific article

    Statements

    On polynomial complexity of a stochastic algorithm for mixed zero-one programs. (English)
    0 references
    0 references
    26 January 2004
    0 references
    Mixed zero-one program
    0 references
    Randomization method
    0 references
    Polynomial time
    0 references
    Probabilistic analysis
    0 references
    Central limit theorem
    0 references

    Identifiers