graph theory; computational complexity; query processing; dynamic approximate all-pairs shortest paths; dynamic algorithms; unweighted undirected graphs; decremental algorithm; distance query; amortized update time;
机译:无向图中的动态近似全对最短路径
机译:适用于所有对的更快算法,在无向图中近似最短路径
机译:o(mn)时间内未加权无向图的全对最短路径
机译:在无向图形中的动态近似全对最短路径
机译:PQR树和无向路径图
机译:蛋白质-蛋白质相互作用网络基于最短路径的图取向的逼近度
机译:无向图中的动态近似全对最短路径