Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling.

Takuya Akiba|Yoichi Iwata|Yuichi Yoshida


Anthology ID:DBLP:conf/www/AkibaIY14
Volume:23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014
Year:2014
Venue:The Web Conference (WWW)
Publisher:ACM
Pages:237-248
URL:https://doi.org/10.1145/2566486.2568007
DOI:https://doi.org/10.1145/2566486.2568007
DBLP:conf/www/AkibaIY14
BibTeX:
@inproceedings{akiba-2014-dynamic, author = {Takuya Akiba and Yoichi Iwata and Yuichi Yoshida}, editor = {Chin-Wan Chung and Andrei Z. Broder and Kyuseok Shim and Torsten Suel}, title = {{Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling}}, booktitle = {{23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014}}, pages = {237--248}, publisher = {ACM}, year = {2014}, url = {https://doi.org/10.1145/2566486.2568007}, doi = {https://doi.org/10.1145/2566486.2568007} }