Jakub Lacki, Jakub Ocwieja, Marcin Pilipczuk, Piotr Sankowski, Anna Zych
The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree
STOC, 2015.
@inproceedings{STOC-2015-LackiOPSZ, author = "Jakub Lacki and Jakub Ocwieja and Marcin Pilipczuk and Piotr Sankowski and Anna Zych", booktitle = "{Proceedings of the 47th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2746539.2746615", isbn = "978-1-4503-3536-2", pages = "11--20", publisher = "{ACM}", title = "{The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree}", year = 2015, }