Polynomial algorithms for a class of minimum rank-two cost path problems (Q1567071)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial algorithms for a class of minimum rank-two cost path problems
scientific article

    Statements

    Polynomial algorithms for a class of minimum rank-two cost path problems (English)
    0 references
    0 references
    5 June 2000
    0 references
    0 references
    global optimization
    0 references
    low rank monotonicity
    0 references
    polynomial algorithm
    0 references
    shortest path
    0 references
    Dijkstra's algorithm
    0 references
    directed path of minimum rank-two monotonic cost
    0 references
    0 references