Finding paths with minimum shared edges (Q386426): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q62037431 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding minimum-cost flows by double scaling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Approximation Algorithms for Label Cover Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On network design problems: fixed cost flows and the covering steiner problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Beyond the flow decomposition barrier / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of finding maximum disjoint paths with length constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: On shortest disjoint paths in planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4494412 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of finding two disjoint paths with min-max objective function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding disjoint paths with different path-costs: Complexity and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quick method for finding shortest pairs of disjoint paths / rank
 
Normal rank

Latest revision as of 04:09, 7 July 2024

scientific article
Language Label Description Also known as
English
Finding paths with minimum shared edges
scientific article

    Statements

    Finding paths with minimum shared edges (English)
    0 references
    0 references
    0 references
    0 references
    9 December 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    minimum shared edges problem
    0 references
    approximation algorithm
    0 references
    inapproximability
    0 references
    heuristic algorithms
    0 references
    0 references
    0 references