首页> 外文OA文献 >A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths

【2h】

A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths

机译：一种确定性的几乎紧密分布式算法，用于近似单源最短路径

代理获取

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

AI期刊论文写作 >>

页面导航

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

著录项

作者
Monika Henzinger; Sebastian Krinninger; Danupon Nanongkai;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. DSMR: A Shared and Distributed Memory Algorithm for Single-Source Shortest Path Problem [J] . Maleki Saeed, Nguyen Donald, Lenharth Andrew, ACM SIGPLAN Notices: A Monthly Publication of the Special Interest Group on Programming Languages . 2016,第8期

机译：DSMR：一种用于单源最短路径问题的共享和分布式内存算法
2. Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds [J] . Meyer U Journal of Algorithms . 2003,第1期

机译：单源最短路径算法的平均情况复杂度：下限和上限
3. A hybrid single-source shortest path algorithm [J] . Hilal ARSLAN, Murat MANGUO?LU Turkish Journal of Electrical Engineering and Computer Sciences . 2019,第4期

机译：混合单源最短路径算法
4. A Faster Distributed Single-Source Shortest Paths Algorithm [C] . Sebastian Forster, Danupon Nanongkai IEEE Annual Symposium on Foundations of Computer Science . 2018

机译：更快的分布式单源最短路径算法
5. Shortest Path Algorithms for Dynamic Transportation Networks [D] . Alhoula, Wedad. 2019

机译：动态运输网络的最短路径算法
6. The Approximability of Shortest Path-Based Graph Orientations of Protein–Protein Interaction Networks [O] . Dima Blokh, Danny Segev, Roded Sharan -1

机译：蛋白质-蛋白质相互作用网络基于最短路径的图取向的逼近度
7. A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths [O] . Henzinger, M., Krinninger, S., Nanongkai, D. 2016

机译：一种近似单源最短路径的确定性近似分布式算法

A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths

著录项

引文网络

相似文献

相关主题

期刊订阅