C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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