Sciweavers

199
Voted
ISAAC
1994
Springer
95views Algorithms» more  ISAAC 1994»
16 years 2 days 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 ...