Relaxing the Irrevocability Requirement for Online Graph Algorithms.

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

Published in: WADS (2017)

Keyphrases

graph theory
data structure
computational cost
benchmark datasets
computational complexity
theoretical analysis
real time
online algorithms
times faster
maximum weight
partitioning algorithm
breadth first search
graph search
pattern mining
graph structures
online learning
website
learning algorithm