Sciweavers

ISAAC
1994
Springer
95views Algorithms» more  ISAAC 1994»
13 years 11 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 ...