Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks. Henzinger, M., Krinninger, S., & Nanongkai, D. In Proceedings of International Colloquium on Automata, Languages and Programming (ICALP), pages 607-619, 2013.
Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks [link]Paper  bibtex   
@inproceedings{ dblp1832085,
  title = {Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks},
  author = {Monika Henzinger and Sebastian Krinninger and Danupon Nanongkai},
  author_short = {Henzinger, M. and Krinninger, S. and Nanongkai, D.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2013},
  key = {dblp1832085},
  id = {dblp1832085},
  biburl = {http://www.dblp.org/rec/bibtex/conf/icalp/HenzingerKN13},
  url = {http://dx.doi.org/10.1007/978-3-642-39212-2_53},
  conference = {ICALP},
  pages = {607-619},
  text = {ICALP 2013:607-619},
  booktitle = {Proceedings of International Colloquium on Automata, Languages and Programming (ICALP)}
}

Downloads: 0