An O(log n)-competitive algorithm for online constrained forest problems

Jiawei Qian, David P. Williamson
Network Design
DOI
Type
Conference paper
Publication
In Luca Aceto, Monika Henzinger, and Jiří Sgall, editors, Lecture Notes in Computer Science, vol. 6755, Automata, Languages, and Programming, pages 37-48, 2011.