Sciweavers

ISAAC
1994
Springer
95views Algorithms» more  ISAAC 1994»
14 years 3 months ago
Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem
We present here an algorithm for detecting (and outputting, if exists) a negative cycle in an n-vertex planar digraph G with real
Dimitris J. Kavvadias, Grammati E. Pantziou, Paul ...