scholarly journals Contraction versus Relaxation: A Comparison of Two Approaches for the Negative Cost Cycle Detection Problem

2003 ◽  
pp. 377-387 ◽  
Author(s):  
K. Subramani ◽  
L. Kovalchick
Keyword(s):  
Detection Problem ◽  
Negative Cost Cycle ◽  
Cycle Detection

Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem

Algorithmica ◽  
2014 ◽  
Vol 74 (1) ◽  
pp. 270-325 ◽  
Author(s):  
Matthew Williamson ◽  
Pavlos Eirinakis ◽  
K. Subramani
Keyword(s):  
Fast Algorithms ◽  
Detection Problem ◽  
Negative Cost Cycle ◽  
Cycle Detection

scholarly journals Improved lower bounds for the cycle detection problem

1985 ◽  
Vol 36 ◽  
pp. 231-237 ◽  
Author(s):  
Eric Allender ◽  
Maria M. Klawe
Keyword(s):  
Lower Bounds ◽  
Detection Problem ◽  
Cycle Detection
Sign in / Sign up

Export Citation Format

Share Document