Algorithmic online optimization for graph problems