On finding the K best cuts in a network (Q792224): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: M. A. Frumkin / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(K.n**4) algorithm for finding the K best cuts in a network / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3683848 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Network Flow Problems Solved with Pseudo-Boolean Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4130999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0167-6377(84)90083-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2071110640 / rank
 
Normal rank

Latest revision as of 08:46, 30 July 2024

scientific article
Language Label Description Also known as
English
On finding the K best cuts in a network
scientific article

    Statements

    On finding the K best cuts in a network (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    A counterexample to an algorithm of the first author [ibid. 1, 186-189 (1982; Zbl 0505.90023)] for finding K best cuts in a network is given.
    0 references
    best cuts
    0 references
    flow algorithm
    0 references
    ranking of solutions
    0 references
    counterexample
    0 references
    0 references

    Identifiers