Sciweavers

165
Voted
ISAAC
1994
Springer
95views Algorithms» more  ISAAC 1994»
15 years 10 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 ...