The Power of Amortized Recourse for Online Graph Problems.

Hsiang-Hsuan Liu Jonathan Toole-Charignon

Published in: CoRR (2022)

Keyphrases

real time
np complete
data sets
optimization problems
multistage
memory efficient
graph structure
branch and bound algorithm
directed graph
times faster
power consumption
online learning
worst case
special case
objective function
learning algorithm
genetic algorithm