Algorithms and Lower Bounds for Cycles and Walks: Small Space and Sparse Graphs.

Andrea Lincoln Nikhil Vyas

Published in: ITCS (2020)

Keyphrases

lower bound
graph theory
computational complexity
theoretical analysis
upper bound
worst case
upper and lower bounds
online algorithms
learning algorithm
objective function
lower and upper bounds
optimization problems
online learning
graph matching