Online Graph Algorithms with Predictions.

Yossi Azar Debmalya Panigrahi Noam Touitou

Published in: SODA (2022)

Keyphrases

graph theory
online algorithms
orders of magnitude
data structure
computational cost
significant improvement
computationally efficient
learning algorithm
depth first search
online learning
search algorithm
real time
benchmark datasets
graphical models
graph model
graph partitioning
maximum clique