Negative-cycle detection algorithms

DOI10.1007/3-540-61680-2_67zbMath1379.68254OpenAlexW1949482742MaRDI QIDQ4595499

Boris V. Cherkassky, Andrew V. Goldberg

Publication date: 5 December 2017

Published in: Algorithms — ESA '96 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61680-2_67

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

A Combination of Rewriting and Constraint Solving for the Quantifier-Free Interpolation of Arrays with Integer Difference Constraints, Satisfiability Modulo Theories, Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm, Multiindex resource distributions for hierarchical systems, On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection