scientific article; zbMATH DE number 1810501

MaRDI QIDQ3148345zbMATH OpenFDO

Authors Ming-Jer Tsai

Publication date 10 April 2003

zbMATH Keywords

negative-cycle detection

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Shortest path algorithms using dynamic breadth‐first search
• An Appraisal of Some Shortest-Path Algorithms
• Shortest paths in almost acyclic graphs
• Shortest paths in piecewise continuous time-dependent networks
• Negative-cycle detection algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3148345)