Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai. Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks. ACM Transactions on Algorithms, 13(4), 2017. [doi]
@article{HenzingerKN17, title = {Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks}, author = {Monika Henzinger and Sebastian Krinninger and Danupon Nanongkai}, year = {2017}, doi = {10.1145/3146550}, url = {http://doi.acm.org/10.1145/3146550}, researchr = {https://researchr.org/publication/HenzingerKN17}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Algorithms}, volume = {13}, number = {4}, }