A new saling algorithm for the maximum mean cut problem (Q1317477): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: A Fast and Simple Algorithm for the Maximum Flow Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Time Bounds for the Maximum Flow Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624995 / 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: A new approach to the maximum-flow problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding minimum-cost circulations by canceling negative cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3751390 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of the minimum cycle mean in a digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2718910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5516084 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast Algorithm for Optimally Increasing the Edge Connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: New scaling algorithms for the assignment and minimum mean cycle problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time randomizing algorithm for searching ranked functions / rank
 
Normal rank

Revision as of 12:40, 22 May 2024

scientific article
Language Label Description Also known as
English
A new saling algorithm for the maximum mean cut problem
scientific article

    Statements

    A new saling algorithm for the maximum mean cut problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    17 April 1994
    0 references
    maximum mean
    0 references
    scaling algorithm
    0 references
    circulation feasibility
    0 references
    minimum-cost circulation
    0 references
    binary search
    0 references

    Identifiers