Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem

Algorithmica ◽

10.1007/s00453-014-9945-x ◽

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

Download Full-text

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

Lecture Notes in Computer Science - Computational Science — ICCS 2003 ◽

10.1007/3-540-44863-2_38 ◽

2003 ◽

pp. 377-387 ◽

Author(s):

K. Subramani ◽

L. Kovalchick

Keyword(s):

Detection Problem ◽

Negative Cost Cycle ◽

Cycle Detection

Download Full-text

Lower bounds for the cycle detection problem

10.1145/800076.802462 ◽

1981 ◽

Author(s):

Faith E. Fich

Keyword(s):

Lower Bounds ◽

Detection Problem ◽

Cycle Detection

Download Full-text

Stressing is Better Than Relaxing for Negative Cost Cycle Detection in Networks

Ad-Hoc, Mobile, and Wireless Networks - Lecture Notes in Computer Science ◽

10.1007/11561354_27 ◽

2005 ◽

pp. 320-333 ◽

Author(s):

K. Subramani

Keyword(s):

Negative Cost Cycle ◽

Better Than ◽

Cycle Detection

Download Full-text

Lower bounds for the cycle detection problem

Journal of Computer and System Sciences ◽

10.1016/0022-0000(83)90007-7 ◽

1983 ◽

Vol 26 (3) ◽

pp. 392-409 ◽

Author(s):

Faith E. Fich

Keyword(s):

Lower Bounds ◽

Detection Problem ◽

Cycle Detection

Download Full-text

A Zero-Space algorithm for Negative Cost Cycle Detection in networks

Journal of Discrete Algorithms ◽

10.1016/j.jda.2006.12.002 ◽

2007 ◽

Vol 5 (3) ◽

pp. 408-421 ◽

Author(s):

K. Subramani

Keyword(s):

Negative Cost Cycle ◽

Cycle Detection

Download Full-text

Improved lower bounds for the cycle detection problem

Theoretical Computer Science ◽

10.1016/0304-3975(85)90044-1 ◽

1985 ◽

Vol 36 ◽

pp. 231-237 ◽

Author(s):

Eric Allender ◽

Maria M. Klawe

Keyword(s):

Lower Bounds ◽

Detection Problem ◽

Cycle Detection

Download Full-text

A mechanical verification of the stressing algorithm for negative cost cycle detection in networks

Science of Computer Programming ◽

10.1016/j.scico.2010.08.002 ◽

2011 ◽

Vol 76 (7) ◽

pp. 609-626

Author(s):

Natarajan Shankar ◽

K. Subramani

Keyword(s):

Mechanical Verification ◽

Negative Cost Cycle ◽

Cycle Detection

Download Full-text

On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection

Applied Mathematics and Computation ◽

10.1016/j.amc.2005.04.005 ◽

2006 ◽

Vol 173 (1) ◽

pp. 273-305 ◽

Author(s):

K. Subramani ◽

D. Desovski

Keyword(s):

Negative Cost Cycle ◽

Cycle Detection

Download Full-text

Negative Cycle Detection Problem

Algorithms – ESA 2005 - Lecture Notes in Computer Science ◽

10.1007/11561071_58 ◽

2005 ◽

pp. 652-663 ◽

Author(s):

Chi-Him Wong ◽

Yiu-Cheong Tam

Keyword(s):

Detection Problem ◽

Negative Cycle ◽

Negative Cycle Detection ◽

Cycle Detection

Download Full-text

2-D Octonion Discrete Fourier Transform: Fast Algorithms - Authors

Electronic Imaging ◽

10.2352/issn.2470-1173.2017.13.ipas-200-errata1 ◽

2017 ◽

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Fast Algorithms

Download Full-text