首页> 外文会议>Algorithm theory-SWAT 2012 >An O(n~3 log log n/ log~2 n) Time Algorithm for All Pairs Shortest Paths

【24h】

An O(n~3 log log n/ log~2 n) Time Algorithm for All Pairs Shortest Paths

机译：所有对最短路径的O（n〜3 log log n / log〜2 n）时间算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present an O(n~3 log log n/ log~2 n) time algorithm for all pairs shortest paths. This algorithm improves on the best previous result of O(n~3(log log n)~3/ log~2 n) time.

机译：针对所有最短路径对，我们提出了O（n〜3 log log n / log〜2 n）时间算法。该算法改进了O（n〜3（log log n）〜3 / log〜2 n）时间的最佳先前结果。

著录项

来源
《Algorithm theory-SWAT 2012》|2012年|131-141|共11页
会议地点 Helsinki(FI)
作者
Yijie Han; Tadao Takaoka;
展开▼
作者单位

School of Computing and Engineering, University of Missouri at Kansas City, Kansas City, MO 64110, USA;

Department of Computer Science and Software Engineering, University of Canterbury, Christchurch, New Zealand;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Algorithms; all pairs shortest paths; graph algorithms; upper bounds;

机译：算法；所有对最短路径；图算法上限;

相似文献

外文文献
中文文献
专利

1. Economic analysis on log damage during logging operation in Caspian Forests [J] . Farshad Keivan Behjou 林业研究（英文版） . 2013,第003期
2. An O ( n 3(log log n /log n )5/4) Time Algorithm for All Pairs Shortest Path [J] . Yijie Han Algorithmica . 2008,第4期

机译：所有对最短路径的O（n 3 （log log n / log n） 5/4 ）时间算法
3. An O(n~3(log log n/log n)~(5/4)) Time Algorithm for All Pairs Shortest Path [J] . Yijie Han Algorithmica . 2008,第4期

机译：所有对最短路径的O（n〜3（log log n / log n）〜（5/4））时间算法
4. An O(n~3 log log n/ log n) time algorithm for the all-pairs shortest path problem [J] . Tadao Takaoka Information Processing Letters . 2005,第5期

机译：用于所有对最短路径问题的O（n〜3 log log n / log n）时间算法
5. An O(n~3 log log n/log~2 n) Time Algorithm for All Pairs Shortest Paths [C] . Yijie Han, Tadao Takaoka Scandinavian Symposium on Algorithm Theory . 2012

机译：所有对最短路径的O（n〜3 log log n / log〜2 n）时间算法
6. Generation of synthetic compressional and shear wave transit time logs using neutron, density, and gamma ray logs [D] . Walker, Jerry Neal 1988

机译：使用中子，密度和伽马射线测井曲线生成合成的压缩波和剪切波传播时间测井曲线
7. A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees [O] . Andreas Sand, Gerth Stølting Brodal, Rolf Fagerberg, 2013

机译：一种实用的O（n log2 n）时间算法用于计算二叉树上的三元组距离
8. An O(n 3 log log n/ log 2 n) time algorithm for all pairs shortest paths [O] . Yijie Han, Tadao Takaoka 2009

机译：所有对最短路径的O（n 3 log log n / log 2 n）时间算法

An O(n~3 log log n/ log~2 n) Time Algorithm for All Pairs Shortest Paths

摘要

著录项

相似文献

相关主题

期刊订阅