首页> 外文OA文献 >Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time

【2h】

Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time

机译：递减单源最短路径在近线性总更新时间中的无向图中

代理获取

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

页面导航

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

著录项

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

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

相似文献

外文文献
中文文献
专利

1. Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time [J] . Henzinger Monika, Krinninger Sebastian, Nanongkai Danupon Journal of the Association for Computing Machinery . 2018,第6期

机译：近线性总更新时间中无向图上的递减单源最短路径
2. Efficient Parallel Implementation of the Ramalingam Decremental Algorithm for Updating the Shortest Paths Subgraph [J] . Nepomniaschaya, Anna S. Computing and informatics . 2013,第2期

机译：Ramalingam递减算法更新最短路径子图的高效并行实现
3. EFFICIENT PARALLEL IMPLEMENTATION OF THE RAMALINGAM DECREMENTAL ALGORITHM FOR UPDATING THE SHORTEST PATHS SUBGRAPH [J] . Anna Nepomniaschaya Computing and informatics . 2013,第2期

机译：更新最短路径子图的RAMALINGAM递归算法的有效并行实现
4. Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time [C] . Henzinger Monika, Krinninger Sebastian, Nanongkai Danupon IEEE Annual Symposium on Foundations of Computer Science . 2014

机译：近线性总更新时间中无向图上的递减单源最短路径
5. PQR-trees and undirected path graphs [D] . Chaplick, Steven 2008

机译：PQR树和无向路径图
6. Path Optimization along Buoys Based on the Shortest Path Tree with Uncertain Atmospheric and Oceanographic Data [O] . Han Xue, Tian Chai 2021

机译：基于浮标的路径优化基于不确定的大气和海洋数据的最短路径树
7. Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time [O] . Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon 2015

机译：无向图上的减少单源最短路径近线性总更新时间

Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time

著录项

引文网络

相似文献

相关主题

期刊订阅