On the Advice Complexity of Online Edge- and Node-Deletion Problems.

Peter Rossmanith

Published in: Adventures Between Lower Bounds and Higher Altitudes (2018)

Keyphrases

decision problems
real time
upper bound
information retrieval
solving problems
data structure
edge information
worst case
online environment
tree structure
online learning
linear programming
computational cost
multi objective
computational complexity
cooperative
bayesian networks
machine learning