Search Results - Approximate algorithm of shortest-path calculations

Identifying critical weak points of power-gas integrated energy system based on complex network theory by Zhang, Chenwei, Wang, Ying, Zheng, Tao, Wang, Chen, Zhang, Kaifeng

“…•An approximate algorithm of shortest-paths calculations (AA-SPC) is proposed.•Six attack strategies and two vulnerability assessment indicators are developed…”
Get full text

To Meet or Not to Meet: Finding the Shortest Paths in Road Networks by Weihuang Huang, Yikai Zhang, Zechao Shang, Yu, Jeffrey Xu

“…Finding the shortest path in road networks becomes one of important issues in location based services (LBS…”
Get full text

Lower bound sets for biobjective shortest path problems by Machuca, Enrique, Mandow, Lawrence

“…), could further improve performance. This article describes a lower bound set calculation method for biobjective shortest path problems…”
Get full text

Advances in Surveying Topographically Complex Ecosystems with UAVs: Manta Ray Foraging Algorithms by Yang, Shijie, Yuan, Jiateng, Chen, Zhibo, Zhang, Hanchao, Cui, Xiaohui

“…) algorithm to enhance efficiency and energy utilization in forest ecosystem monitoring. Traditionally reliant on costly manual patrols, this method leverages UAVs and ground-based sensors for data collection…”
Get full text

Edge-Based Heuristics for Optimizing Shortcut-Augmented Topologies for HPC Interconnects by Fuad, Kazi Ahmed Asif, Zeng, Kai, Chen, Lizhong

“…Interconnection network topology is critical for the overall performance of HPC systems. While many regular and irregular topologies have been proposed in the…”
Get full text

Simulation-Based Electric Vehicle Sustainable Routing with Time-Dependent Stochastic Information by Li, Xinran, Kan, Haoxuan, Hua, Xuedong, Wang, Wei

“… The shortest path problem is solved by an approximate dynamic programming algorithm to improve calculation efficiency in complex networks…”
Get full text

Complex network theory-based optimization for enhancing resilience of large-scale multi-energy System by Zhang, Chenwei, Wang, Ying, Zheng, Tao, Zhang, Kaifeng

“… supply equipment as weighted factors. To accelerate the calculation of shortest paths in large-scale MES, an approximate algorithm for shortest paths…”
Get full text

Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon by Burago, D., Grigoriev, D., Slissenko, A.

“…We consider two three-dimensional situations when a polytime algorithm for approximating a shortest path can be constructed…”
Get full text

A fast estimation of shortest path distance for power-law network predominant cloud service by Jin Liu, Chunming Rong, Ganseng Zhao

“…, biological networks and so forth. The short response time, the less space cost and the high accuracy are three critical evaluation metrics in the approximate calculation of the shortest path…”
Get full text

面向大规模道路网的最短路径近似算法 by 张志然, 刘纪平, 仇阿根, 钱新林, 张福浩

“…P208; 节点重要性对大规模道路网下最短路径的计算有着重要影响.本文提出了顾及节点重要性的最短路径估计方法, 该方法基于Critic方法与复杂网络理论评价节点的重要性, 结合…”
Get full text

A Simple Boosting Framework for Transshipment by Zuzic, Goran

“… Specifically, the recent near-optimal \((1+\varepsilon)\)-approximate single-source shortest path algorithms in the parallel and distributed settings crucially solve transshipment as a central step of their approach…”
Get full text

Identifying Real Transport Networks in Rural Areas on the Basis of Cadastral Data by Janus, Jaroslaw, Bozek, Piotr

“… It is based on the use of cadastral databases for the purpose of building a model of the area in question as well as graph algorithms identifying the shortest paths in the graph…”
Get full text

About one of the methods for solving problems in QoS routing by Abramkina, Olga A., Shuvalov, Vyacheslav P.

“… The MCP problem used the shortest path with respect to a single edge weighting function as an approximate solution to MCP…”
Get full text

A Fast Algorithm to Find All-Pairs Shortest Paths in Complex Networks by Peng, Wei, Hu, Xiaofeng, Zhao, Feng, Su, Jinshu

“… Although many exact and approximate algorithms have been proposed, it is still a time-consuming task to calculate shortest paths for large-scale networks with tremendous volume of data available in recent years…”
Get full text

An ADD-based algorithm for shortest path back-tracing of large graphs by Bahar, R.I., Hachtel, G.D., Pardo, A., Poncino, M., Somenzi, F.

“… for approximate finite state machine traversal. ADD-based procedures for single-source and all-pairs shortest path weight calculation have appeared to be very effective for the manipulation of large graphs…”
Get full text

A New Geometric Algorithm for Steiner Minimal Tree Problem by referring Visualization Experiment by Yang, ZongXiao, Hao, JieYu, Gao, YanPing, Ye, Kun

“… A new algorithm, geometry-experiment algorithm (GEA), is constructed to solve system shortest path using the nature of Delaunay diagram and basic philosophy of geo…”
Get full text

A rapid globe-wide shortest route planning algorithm based on two-layer oceanic shortcut network considering great circle distance by Huang, Yi, Xiao, Yuminghao, Wang, Hongdong, Yi, Hong

“… Then, A* graph-search is applied on the proposed OSN to derive a shortest path between given starting and end points, which is applicable in the dispatching system for vessels…”
Get full text

Complex network theory-based optimization for enhancing resilience of large-scale multi-energy System11The short version of the paper was presented at CUE2023. This paper is a substantial extension of the short version of the conference paper by Zhang, Chenwei, Wang, Ying, Zheng, Tao, Zhang, Kaifeng

“… supply equipment as weighted factors. To accelerate the calculation of shortest paths in large-scale MES, an approximate algorithm for shortest paths…”
Get full text

Geometry-Experiment Algorithm for Steiner Minimal Tree Problem by Yang, Zong-Xiao, Jia, Xiao-Yao, Hao, Jie-Yu, Gao, Yan-Ping

“… Two algorithms, geometry algorithm and geometry-experiment algorithm (GEA), are constructed to solve system shortest path using the property of Delaunay diagram…”
Get full text

Sublinear geometric algorithms by CHAZELLE, Bernard, DING LIU, MAGEN, Avner

Get full text