首页> 外文OA文献 >Average update times for fully-dynamic all-pairs shortest paths

【2h】

Average update times for fully-dynamic all-pairs shortest paths

机译：全动态全对最短路径的平均更新时间

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Tobias Friedrich; Nils Hebbinghaus;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Average update times for fully-dynamic all-pairs shortest paths [J] . Friedrich T., Hebbinghaus N. Discrete Applied Mathematics . 2011,第16期

机译：全动态全对最短路径的平均更新时间
2. Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time [J] . Ran Duan, Hanlin Ren LIPIcs : Leibniz International Proceedings in Informatics . 2018,第1期

机译：真正亚立方时间内近似全对有界最短路径和APSP-AF
3. All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time [J] . Timothy M. Chan, Dimitrios Skrepetos LIPIcs : Leibniz International Proceedings in Informatics . 2016,第1期

机译：次磁盘时间中单位磁盘图中的全对最短路径
4. Average Update Times for Fully-Dynamic All-Pairs Shortest Paths [C] . Tobias Priedrich, Nils Hebbinghaus Algorithms and computation . 2008

机译：全动态最短路径的平均更新时间
5. The multiobjective average network flow problem: Shortest path and minimum cost flow formulations, algorithms, heuristics, and complexity. [D] . Jordan, Jeremy D. 2012

机译：多目标平均网络流量问题：最短路径和最低成本的流量公式，算法，启发式方法和复杂性。
6. Is the Average Shortest Path Length of Gene Set a Reflection of their Biological Relatedness? [O] . Varsha Embar, Adam Handen, Madhavi K. Ganapathiraju -1

机译：基因的平均最短路径长度是否反映了它们的生物学相关性？
7. Average update times for fully-dynamic all-pairs shortest paths [O] . Friedrich Tobias, Hebbinghaus Nils 2011

机译：全动态全对最短路径的平均更新时间

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号