DOI10.1007/s10878-015-9905-7zbMath1354.90151MaRDI QIDQ326483
Sabine Büttner, Sven O. Krumke
Publication date: 12 October 2016 Published in: Journal of Combinatorial Optimization (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/s10878-015-9905-7
zbMATH Keywords
competitive analysis; online computation; graph exploration; resource augmentation
Mathematics Subject Classification ID
90C35: Programming involving graphs or networks
90C27: Combinatorial optimization