Advice complexity of online graph problems

Björn Steffen. Advice complexity of online graph problems. PhD thesis, ETH Zurich, Zürich, Switzerland, 2014. [doi]

Abstract

Abstract is missing.