2016

doi dblp
Hierarchical and Dynamic k-Path Covers
Takuya Akiba | Yosuke Yano | Naoto Mizuno
Proceedings of the 25th ACM International Conference on Information and Knowledge Management, CIKM 2016, Indianapolis, IN, USA, October 24-28, 2016

doi dblp
Fully Dynamic Shortest-Path Distance Query Acceleration on Massive Networks
Takanori Hayashi | Takuya Akiba | Ken-ichi Kawarabayashi
Proceedings of the 25th ACM International Conference on Information and Knowledge Management, CIKM 2016, Indianapolis, IN, USA, October 24-28, 2016

2014

doi dblp
Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling
Takuya Akiba | Yoichi Iwata | Yuichi Yoshida
23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014

doi dblp
Pruned labeling algorithms: fast, exact, dynamic, simple and general indexing scheme for shortest-path queries
Takuya Akiba
23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume

2013

doi dblp
Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths
Yosuke Yano | Takuya Akiba | Yoichi Iwata | Yuichi Yoshida
22nd ACM International Conference on Information and Knowledge Management, CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013

doi dblp
Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction
Takuya Akiba | Yoichi Iwata | Yuichi Yoshida
22nd ACM International Conference on Information and Knowledge Management, CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013

Search