A Lower Bound on Cycle-Finding in Sparse Digraphs.

Xi Chen Tim Randolph Rocco A. Servedio Timothy Sun

Published in: ACM Trans. Algorithms (2022)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
lower and upper bounds
high dimensional
objective function
worst case
lower bounding
database
sparse data
online learning
np hard
directed graph
markov models
search algorithm
data sets
equivalence classes
real time