An O(n~3(log log n/log n)~(5/4)) Time Algorithm for All Pairs Shortest Path

Yijie Han

首页> 外文期刊>Algorithmica >An O(n~3(log log n/log n)~(5/4)) Time Algorithm for All Pairs Shortest Path

【24h】

An O(n~3(log log n/log n)~(5/4)) Time Algorithm for All Pairs Shortest Path

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

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

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

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

著录项

来源
《Algorithmica》 |2008年第4期|p.428-434|共7页
作者
Yijie Han;
展开▼
作者单位

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

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
algorithms; complexity; graph algorithms; shortest path;

机译：算法复杂度图形算法最短路径;

相似文献

外文文献
中文文献
专利

1. 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 ）时间算法
2. 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）时间算法
3. A simplified algorithm for the all pairs shortest path problem with O(n~2 log n) expected time [J] . Tadao Takaoka Journal of combinatorial optimization . 2013,第2期

机译：期望时间为O（n〜2 log n）的所有对最短路径问题的简化算法
4. An O(n~3 log log n/ log~2 n) Time Algorithm for All Pairs Shortest Paths [C] . Yijie Han, Tadao Takaoka Algorithm theory-SWAT 2012 . 2012

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

机译：使用中子，密度和伽马射线测井曲线生成合成的压缩波和剪切波传播时间测井曲线
6. 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）时间算法用于计算二叉树上的三元组距离
7. 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 n)~(5/4)) Time Algorithm for All Pairs Shortest Path

摘要

著录项

相似文献

相关主题

期刊订阅