A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths. Henzinger, M., Krinninger, S., & Nanongkai, D. In Proceedings of Symposium on Discrete Algorithms (SODA), pages 1053-1072, 2014. Paper bibtex @inproceedings{ dblp1720665,
title = {A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths},
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 = {dblp1720665},
id = {dblp1720665},
biburl = {http://www.dblp.org/rec/bibtex/conf/soda/HenzingerKN14},
url = {http://dx.doi.org/10.1137/1.9781611973402.79},
conference = {SODA},
pages = {1053-1072},
text = {SODA 2014:1053-1072},
booktitle = {Proceedings of Symposium on Discrete Algorithms (SODA)}
}
Downloads: 0
{"_id":"QKLonRpdmghPbZDLq","bibbaseid":"henzinger-krinninger-nanongkai-asubquadratictimealgorithmfordecrementalsinglesourceshortestpaths-2014","downloads":0,"creationDate":"2015-02-04T20:17:52.643Z","title":"A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths","author_short":["Henzinger, M.","Krinninger, S.","Nanongkai, D."],"year":2014,"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/soda/HenzingerKN14","bibdata":{"title":"A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths","author":["Monika Henzinger","Sebastian Krinninger","Danupon Nanongkai"],"author_short":["Henzinger, M.","Krinninger, S.","Nanongkai, D."],"bibtype":"inproceedings","type":"inproceedings","year":"2014","key":"dblp1720665","id":"dblp1720665","biburl":"http://www.dblp.org/rec/bibtex/conf/soda/HenzingerKN14","url":"http://dx.doi.org/10.1137/1.9781611973402.79","conference":"SODA","pages":"1053-1072","text":"SODA 2014:1053-1072","booktitle":"Proceedings of Symposium on Discrete Algorithms (SODA)","bibtex":"@inproceedings{ dblp1720665,\n title = {A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths},\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 = {dblp1720665},\n id = {dblp1720665},\n biburl = {http://www.dblp.org/rec/bibtex/conf/soda/HenzingerKN14},\n url = {http://dx.doi.org/10.1137/1.9781611973402.79},\n conference = {SODA},\n pages = {1053-1072},\n text = {SODA 2014:1053-1072},\n booktitle = {Proceedings of Symposium on Discrete Algorithms (SODA)}\n}","bibbaseid":"henzinger-krinninger-nanongkai-asubquadratictimealgorithmfordecrementalsinglesourceshortestpaths-2014","role":"author","urls":{"Paper":"http://dx.doi.org/10.1137/1.9781611973402.79"},"downloads":0},"search_terms":["subquadratic","time","algorithm","decremental","single","source","shortest","paths","henzinger","krinninger","nanongkai"],"keywords":[],"authorIDs":[],"dataSources":["wDd83c8sZ6cPqZ5Fz"]}