Jiawei Qian, David P. Williamson
An O(logn)-Competitive Algorithm for Online Constrained Forest Problems
ICALP, 2011.
@inproceedings{ICALP-v1-2011-QianW, author = "Jiawei Qian and David P. Williamson", booktitle = "{Proceedings of the 38th International Colloquium on Automata, Languages and Programming, Part I}", doi = "10.1007/978-3-642-22006-7_4", isbn = "978-3-642-22005-0", pages = "37--48", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{An O(logn)-Competitive Algorithm for Online Constrained Forest Problems}", volume = 6755, year = 2011, }