@inproceedings{ dblp1721803,
  title = {Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs},
  author = {Monika Henzinger and Sebastian Krinninger and Danupon Nanongkai},
  author_short = {Henzinger, M. and Krinninger, S. and Nanongkai, D.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2014},
  key = {dblp1721803},
  id = {dblp1721803},
  biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/HenzingerKN14},
  url = {http://doi.acm.org/10.1145/2591796.2591869},
  conference = {STOC},
  pages = {674-683},
  text = {STOC 2014:674-683},
  booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}
}

{"_id":"dgY68485xN7PNuRmx","bibbaseid":"henzinger-krinninger-nanongkai-sublineartimedecrementalalgorithmsforsinglesourcereachabilityandshortestpathsondirectedgraphs-2014","downloads":0,"creationDate":"2015-02-04T20:17:52.646Z","title":"Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs","author_short":["Henzinger, M.","Krinninger, S.","Nanongkai, D."],"year":2014,"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/stoc/HenzingerKN14","bibdata":{"title":"Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs","author":["Monika Henzinger","Sebastian Krinninger","Danupon Nanongkai"],"author_short":["Henzinger, M.","Krinninger, S.","Nanongkai, D."],"bibtype":"inproceedings","type":"inproceedings","year":"2014","key":"dblp1721803","id":"dblp1721803","biburl":"http://www.dblp.org/rec/bibtex/conf/stoc/HenzingerKN14","url":"http://doi.acm.org/10.1145/2591796.2591869","conference":"STOC","pages":"674-683","text":"STOC 2014:674-683","booktitle":"Proceedings of Symposium on the Theory of Computing (STOC)","bibtex":"@inproceedings{ dblp1721803,\n title = {Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs},\n author = {Monika Henzinger and Sebastian Krinninger and Danupon Nanongkai},\n author_short = {Henzinger, M. and Krinninger, S. and Nanongkai, D.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2014},\n key = {dblp1721803},\n id = {dblp1721803},\n biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/HenzingerKN14},\n url = {http://doi.acm.org/10.1145/2591796.2591869},\n conference = {STOC},\n pages = {674-683},\n text = {STOC 2014:674-683},\n booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}\n}","bibbaseid":"henzinger-krinninger-nanongkai-sublineartimedecrementalalgorithmsforsinglesourcereachabilityandshortestpathsondirectedgraphs-2014","role":"author","urls":{"Paper":"http://doi.acm.org/10.1145/2591796.2591869"},"downloads":0},"search_terms":["sublinear","time","decremental","algorithms","single","source","reachability","shortest","paths","directed","graphs","henzinger","krinninger","nanongkai"],"keywords":[],"authorIDs":[],"dataSources":["zZhBQSZgoryQPQN5X"]}