Relaxing the Irrevocability Requirement for Online Graph Algorithms.

Joan Boyar Lene M. Favrholdt Kim S. Larsen Michal Kotrbcík

Published in: CoRR (2017)

Keyphrases

graph theory
computational cost
orders of magnitude
online algorithms
data sets
bipartite graph
online learning
computational complexity
learning algorithm
neural network
real time
significant improvement
machine learning algorithms
benchmark datasets
website
combinatorial optimization
partitioning algorithm