首页> 外文OA文献 >Dynamic Approximate Shortest Paths and Beyond: Subquadratic and Worst-Case Update Time

【2h】

Dynamic Approximate Shortest Paths and Beyond: Subquadratic and Worst-Case Update Time

机译：动态近似最短路径及更大：子 - 级和最坏情况更新时间

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

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

著录项

作者
Jan van den Brand; Danupon Nanongkai;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. 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期

机译：次磁盘时间中单位磁盘图中的全对最短路径
2. 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,第29期

机译：次磁盘时间中单位磁盘图中的全对最短路径
3. Average update times for fully-dynamic all-pairs shortest paths [J] . Friedrich T., Hebbinghaus N. Discrete Applied Mathematics . 2011,第16期

机译：全动态全对最短路径的平均更新时间
4. Worst-case update times for fully-dynamic all-pairs shortest paths [C] . Mikkel Thorup Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 2005

机译：全动态全对最短路径的最坏情况更新时间
5. An Algorithm for Reliable Shortest Path Problem with Travel Time Correlations [D] . Zhang, Yufeng. 2019

机译：行程时间相关的可靠最短路径问题算法
6. The Approximability of Shortest Path-Based Graph Orientations of Protein–Protein Interaction Networks [O] . Dima Blokh, Danny Segev, Roded Sharan -1

机译：蛋白质-蛋白质相互作用网络基于最短路径的图取向的逼近度
7. Fully dynamic all-pairs shortest paths with worst-case update-time [O] . Abraham, I., Chechik, S., Krinninger, S. 2017

机译：完全动态的全对最短路径，具有最坏情况的更新时间

Dynamic Approximate Shortest Paths and Beyond: Subquadratic and Worst-Case Update Time

著录项

引文网络

相似文献

相关主题

期刊订阅