Negative Weight Graphs

Negative Weight Graphs is a type of directed or undirected graph in which at least one edge is assigned a negative weight, distinguishing it from non-negative weight graphs by allowing decrements in path cost.

27

Publications

1.3K

Citations

45

Authors

37

Institutions

Publications per year

2017–2026

3

Authors

45

  1. HN
    Harold N. Gabow

    University of Colorado Boulder, United States

    3 publications · 67 citations

    3

    h-index

  2. AK
    Alexander K. Hartmann

    Carl von Ossietzky Universität Oldenburg, Germany

    3 publications · 40 citations

    3

    h-index

  3. OM
    Oliver Melchert

    Leibniz University Hannover, Germany

    3 publications · 40 citations

    3

    h-index

  4. PS
    Piotr Sankowski

    University of Warsaw, Poland

    3 publications · 67 citations

    3

    h-index

  5. MC
    Marek Cygan

    University of Warsaw, Poland

    3 publications · 67 citations

    3

    h-index

1–5 of 45

Venues

  1. Journal of the ACM

    JACM · 2 publications · 360 citations

    2

    h-index

  2. Physical Review E

    PRE · 2 publications · 23 citations

    2

    h-index

  3. Algorithmica

    2 publications · 62 citations

    2

    h-index

  4. American Journal of Mathematics

    1 publications · 25 citations

    1

    h-index

  5. Proceedings of the National Academy of Sciences

    PNAS · 1 publications · 16 citations

    1

    h-index

1–5