Presentation Information

[B-16-17]A Study on Solution Approximation Accuracy of Classical Graph Algorithms on Coarsened Graphs

◎△YUTO KAKIHARA1, Ohsaki Hiroyuki1 (1. Kwansei Gakuin University)

Keywords:

Graph coarsening,Shortest path,PageRank,Minimum cut

Password required to view