Improved Lower Bounds for the Cycle Detection Problem.

Eric Allender Maria M. Klawe

Published in: Theor. Comput. Sci. (1985)

Keyphrases

lower bound
upper bound
objective function
detection algorithm
detection method
automatic detection
detection scheme
detection accuracy
false positives
false alarms
object detection
information systems
event detection
change detection
improved algorithm
database
lower and upper bounds