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,
}











