首页> 外文期刊>The Journal of Artificial Intelligence Research >Computing All-Pairs Shortest Paths by Leveraging Low Treewidth

【24h】

Computing All-Pairs Shortest Paths by Leveraging Low Treewidth

机译：利用低树宽计算全对最短路径

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

著录项
相似文献
相关主题

著录项

来源
《The Journal of Artificial Intelligence Research》 |2012年第4期|共页
作者
de Weerdt M. M.; Planken L. R.; van der Krogt R. P.J.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类人工智能理论;
关键词
入库时间 2022-08-18 14:56:53

相似文献

外文文献
中文文献
专利

1. Computing All-Pairs Shortest Paths by Leveraging Low Tree width [J] . Leon Planken, Mathijs de Weerdt, Roman van der Krogt The Journal of Artificial Intelligence Research . 2012,第Null期

机译：通过利用低树宽来计算全对最短路径
2. Efficient Parameterized Algorithms for Computing All-Pairs Shortest Paths [J] . Stefan Kratsch, Florian Nelles LIPIcs : Leibniz International Proceedings in Informatics . 2020,第30期

机译：用于计算全对最短路径的高效参数化算法
3. FB-APSP: A new efficient algorithm for computing all-pairs shortest-paths [J] . Pereira Junior Dyson, Gomes Wille Emilio Carlos Journal of network and computer applications . 2018,第NOVa期

机译：FB-APSP：一种用于计算所有对最短路径的高效新算法
4. Computing All-Pairs Shortest Paths by Leveraging Low Treewidth [C] . Leon Planken, Mathijs deWeerdt, Roman van der Krogt International Conference on Automated Planning and Scheduling . 2011

机译：通过利用低树木宽度计算全对最短路径
5. The multiobjective average network flow problem: Shortest path and minimum cost flow formulations, algorithms, heuristics, and complexity. [D] . Jordan, Jeremy D. 2012

机译：多目标平均网络流量问题：最短路径和最低成本的流量公式，算法，启发式方法和复杂性。
6. PINTnet: construction of condition-specific pathway interaction network by computing shortest paths on weighted PPI [O] . Ji Hwan Moon, Sangsoo Lim, Kyuri Jo, 2017

机译：PINTnet：通过计算加权PPI上的最短路径来构建条件特定的路径交互网络
7. Computing All-Pairs Shortest Paths by Leveraging Low Treewidth [O] . Planken, Léon R., de Weerdt, Mathijs M., van der Krogt, Roman P. J. 2014

机译：利用低树宽度计算全对最短路径
8. Minimizing Communication in All-Pairs Shortest Paths. [R] . A. Buluc E. Solomonik J. Demmel 2013

机译：最小化所有对最短路径中的通信。

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号