A Heuristic Algorithm for Shortest Path Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yu, Huashan, Wang, Xiaolin, Luo, Yingwei
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter
by: Padalkin, Andreas, et al.
Published: (2024)

DAWN: Matrix Operation-Optimized Algorithm for Shortest Paths Problem on Unweighted Graphs
by: Feng, Yelai, et al.
Published: (2022)

SSSP-Del: Fully Dynamic Distributed Algorithm for Single-Source Shortest Path
by: Javanrood, Parshan, et al.
Published: (2025)

Enhanced OpenMP Algorithm to Compute All-Pairs Shortest Path on x86 Architectures
by: Calderón, Sergio, et al.
Published: (2024)

Massively Parallel Algorithms for Approximate Shortest Paths
by: Dory, Michal, et al.
Published: (2024)

Distributed Q-learning-based Shortest-Path Tree Construction in IoT Sensor Networks
by: Vo, Van-Vi, et al.
Published: (2025)

Parallel Cluster-BFS and Applications to Shortest Paths
by: Wang, Letong, et al.
Published: (2024)

Memory Offloading for Large Language Model Inference with Latency SLO Guarantees
by: Ma, Chenxiang, et al.
Published: (2025)

A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search
by: Futuhi, Ehsan, et al.
Published: (2025)

Parallel Point-to-Point Shortest Paths and Batch Queries
by: Dong, Xiaojun, et al.
Published: (2025)

Improved All-Pairs Approximate Shortest Paths in Congested Clique
by: Bui, Hong Duc, et al.
Published: (2024)

PathWeaver: A High-Throughput Multi-GPU System for Graph-Based Approximate Nearest Neighbor Search
by: Kim, Sukjin, et al.
Published: (2025)

RAPID-Graph: Recursive All-Pairs Shortest Paths Using Processing-in-Memory for Dynamic Programming on Graphs
by: Chen, Yanru, et al.
Published: (2025)

Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model
by: Chang, Yi-Jun, et al.
Published: (2023)

A Seesaw Model Attack Algorithm for Distributed Learning
by: Yang, Kun, et al.
Published: (2024)

TS-EoH: An Edge Server Task Scheduling Algorithm Based on Evolution of Heuristic
by: Yatong, Wang, et al.
Published: (2024)

Adaptive Heuristics for Scheduling DNN Inferencing on Edge and Cloud for Personalized UAV Fleets
by: Raj, Suman, et al.
Published: (2024)

A Comparative Review of Parallel Exact, Heuristic, Metaheuristic, and Hybrid Optimization Techniques for the Traveling Salesman Problem
by: Alkhalifa, Rabab, et al.
Published: (2025)

Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
by: Ashvinkumar, Vikrant, et al.
Published: (2023)

A Survey of Distributed Graph Algorithms on Massive Graphs
by: Meng, Lingkai, et al.
Published: (2024)

Position: LLM Serving Needs Mathematical Optimization and Algorithmic Foundations, Not Just Heuristics
by: Zhou, Zijie
Published: (2026)

Characterization of Large Language Model Development in the Datacenter
by: Hu, Qinghao, et al.
Published: (2024)

Multi-Path Bound for DAG Tasks
by: He, Qingqiang, et al.
Published: (2023)

A Tale of Two Paths: Toward a Hybrid Data Plane for Efficient Far-Memory Applications
by: Chen, Lei, et al.
Published: (2024)

A Reinforcement Learning-Driven Task Scheduling Algorithm for Multi-Tenant Distributed Systems
by: Zhang, Xiaopei, et al.
Published: (2025)

SwarmSearch: Decentralized Search Engine with Self-Funding Economy
by: Gregoriadis, Marcel, et al.
Published: (2025)

Efficient Graph-Based Approximate Nearest Neighbor Search Achieving: Low Latency Without Throughput Loss
by: Luo, Jingjia, et al.
Published: (2025)

Minimize Your Critical Path with Combine-and-Exchange Locks
by: König, Simon, et al.
Published: (2025)

Databelt: A Continuous Data Path for Serverless Workflows in the 3D Compute Continuum
by: Marcelino, Cynthia, et al.
Published: (2025)

WOC: Dual-Path Weighted Object Consensus Made Efficient
by: Fonseca, Tanisha, et al.
Published: (2025)

Path Connected Dynamic Graphs with a Study of Dispersion and Exploration
by: Saxena, Ashish, et al.
Published: (2025)

Lessons Learned on the Path to Guaranteeing the Error Bound in Lossy Quantizers
by: Fallin, Alex, et al.
Published: (2024)

Parameterized Task Graph Scheduling Algorithm for Comparing Algorithmic Components
by: Coleman, Jared, et al.
Published: (2024)

Persistent HyTM via Fast Path Fine-Grained Locking
by: Coccimiglio, Gaetano, et al.
Published: (2025)

DualPath: Breaking the Storage Bandwidth Bottleneck in Agentic LLM Inference
by: Wu, Yongtong, et al.
Published: (2026)

NAVIS: Concurrent Search and Update with Low Position-Seeking Overhead in On-SSD Graph-Based Vector Search
by: Song, Jaeyong, et al.
Published: (2026)

Black Hole Search in Dynamic Tori
by: Bhattacharya, Adri, et al.
Published: (2024)

Black Hole Search in Dynamic Graphs
by: Kaur, Tanvir, et al.
Published: (2024)

Exploiting the Uncertainty of the Longest Paths: Response Time Analysis for Probabilistic DAG Tasks
by: Gao, Yiyang, et al.
Published: (2025)

Distributed Path Compression for Piecewise Linear Morse-Smale Segmentations and Connected Components
by: Will, Michael, et al.
Published: (2024)