On short paths interdiction problems: Total and node-wise limited interdiction (Q929289)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On short paths interdiction problems: Total and node-wise limited interdiction
scientific article

    Statements

    On short paths interdiction problems: Total and node-wise limited interdiction (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    17 June 2008
    0 references
    0 references
    Approximation algorithm
    0 references
    Dijkstra's algorithm
    0 references
    Most vital arcs problem
    0 references
    Cyclic game
    0 references
    Maxmin mean cycle
    0 references
    Minimal vertex cover
    0 references
    Network inhibition
    0 references
    Network interdiction
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references