Lower bounds for the cycle detection problem

1981 ◽  
Author(s):  
Faith E. Fich
Keyword(s):  
Lower Bounds ◽  
Detection Problem ◽  
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

scholarly journals Space Lower Bounds for the Signal Detection Problem

2020 ◽  
Author(s):  
Faith Ellen ◽  
Rati Gelashvili ◽  
Philipp Woelfel ◽  
Leqi Zhu
Keyword(s):  
Signal Detection ◽  
Lower Bounds ◽  
Detection Problem

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

Two Lower Bounds for Shortest Double-Base Number System

2015 ◽  
Vol E98.A (6) ◽  
pp. 1310-1312 ◽  
Author(s):  
Parinya CHALERMSOOK ◽  
Hiroshi IMAI ◽  
Vorapong SUPPAKITPAISARN
Keyword(s):  
Lower Bounds ◽  
Number System ◽  
Base Number ◽  
Double Base
Sign in / Sign up

Export Citation Format

Share Document