The point-to-point delivery and connection problems: Complexity and algorithms (Q1193725): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectilinear steiner trees: Efficient special-case algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The steiner problem in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Send-and-Split Method for Minimum-Concave-Cost Network Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Timetable and Multicommodity Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fibonacci heaps and their uses in improved network optimization algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4136942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics / 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 Two Disjoint Paths Between Two Pairs of Vertices in a Graph / rank
 
Normal rank

Latest revision as of 14:22, 16 May 2024

scientific article
Language Label Description Also known as
English
The point-to-point delivery and connection problems: Complexity and algorithms
scientific article

    Statements

    The point-to-point delivery and connection problems: Complexity and algorithms (English)
    0 references
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    0 references
    point-to-point delivery problems
    0 references
    point-to-point connection problems
    0 references
    strongly NP-hard
    0 references