Presentation Information

[DS-2-16]グラフ分解に基づく高性能なビール路クエリシステム

○Kosuke Sugiyama1, Tesshu Hanaka2, Hirotaka Ono1, Kunihiko Sadakane3 (1. Graduate School of Informatics, Nagoya University, 2. Faculty of Information Science and Electrical Engineering, Kyushu University, 3. Graduate School of Information Science and Technology, The University of Tokyo)
PDF DownloadDownload PDF

Keywords:

graph algorithm,shortest path problem,SPQR tree