On the negative cost girth problem in planar networks (Q891820)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the negative cost girth problem in planar networks
scientific article

    Statements

    On the negative cost girth problem in planar networks (English)
    0 references
    17 November 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    negative cost cycle detection
    0 references
    planar networks
    0 references
    girth
    0 references
    relaxation
    0 references
    divide and conquer
    0 references
    0 references