A new saling algorithm for the maximum mean cut problem (Q1317477): 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: 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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf01240735 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2090219729 / rank
 
Normal rank

Latest revision as of 08:45, 30 July 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