A fast parallel algorithm for minimum-cost small integral flows (Q2354029): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743515 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probabilistic remark on algebraic program testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systems of distinct representatives and linear algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3883524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal Flow Through a Network / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Out-of-Kilter Method for Minimal-Cost Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved processor bounds for combinatorial problems in RNC / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum flow problem is log space complete for P / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing a perfect matching is in random NC / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Algebraic Algorithms for Path and Packing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2718910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching is as easy as matrix inversion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel algorithms for the assignment and minimum-cost flow problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Probabilistic Algorithms for Verification of Polynomial Identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplying matrices faster than coppersmith-winograd / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding paths of length \(k\) in \(O^{*}(2^k)\) time / rank
 
Normal rank

Latest revision as of 12:33, 10 July 2024

scientific article
Language Label Description Also known as
English
A fast parallel algorithm for minimum-cost small integral flows
scientific article

    Statements

    A fast parallel algorithm for minimum-cost small integral flows (English)
    0 references
    0 references
    0 references
    0 references
    10 July 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    maximum integral flow
    0 references
    minimum-cost flow
    0 references
    polynomial verification
    0 references
    parallel algorithms
    0 references
    randomized algorithms
    0 references
    time complexity
    0 references
    processor complexity
    0 references
    0 references
    0 references