Image de couverture de livre

SSSP-Del: Fully Dynamic Distributed Algorithm for Single-Source Shortest Path

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Javanrood, Parshan, Ripeanu, Matei
Format:	Preprint
Publié:	2025
Sujets:	Distributed, Parallel, and Cluster Computing
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Heuristic Algorithm for Shortest Path Search
par: Yu, Huashan, et autres
Publié: (2025)

Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter
par: Padalkin, Andreas, et autres
Publié: (2024)

Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
par: Ashvinkumar, Vikrant, et autres
Publié: (2023)

DAWN: Matrix Operation-Optimized Algorithm for Shortest Paths Problem on Unweighted Graphs
par: Feng, Yelai, et autres
Publié: (2022)

Distributed Q-learning-based Shortest-Path Tree Construction in IoT Sensor Networks
par: Vo, Van-Vi, et autres
Publié: (2025)

Enhanced OpenMP Algorithm to Compute All-Pairs Shortest Path on x86 Architectures
par: Calderón, Sergio, et autres
Publié: (2024)

Massively Parallel Algorithms for Approximate Shortest Paths
par: Dory, Michal, et autres
Publié: (2024)

Highly Dynamic and Fully Distributed Data Structures
par: Augustine, John, et autres
Publié: (2024)

A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP
par: Ghaffari, Mohsen, et autres
Publié: (2024)

Fully Lattice-Linear Algorithms
par: Gupta, Arya Tanmay, et autres
Publié: (2022)

Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks
par: Gupta, Aayush, et autres
Publié: (2025)

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
par: De Man, Quinten, et autres
Publié: (2025)

Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model
par: Chang, Yi-Jun, et autres
Publié: (2023)

Towards Fully Automatic Distributed Lower Bounds
par: Balliu, Alkida, et autres
Publié: (2024)

RAPID-Graph: Recursive All-Pairs Shortest Paths Using Processing-in-Memory for Dynamic Programming on Graphs
par: Chen, Yanru, et autres
Publié: (2025)

Parallel Cluster-BFS and Applications to Shortest Paths
par: Wang, Letong, et autres
Publié: (2024)

Parallel Point-to-Point Shortest Paths and Batch Queries
par: Dong, Xiaojun, et autres
Publié: (2025)

Distributed Algorithms for Potential Problems
par: Balliu, Alkida, et autres
Publié: (2025)

DistFlow: A Fully Distributed RL Framework for Scalable and Efficient LLM Post-Training
par: Wang, Zhixin, et autres
Publié: (2025)

Improved All-Pairs Approximate Shortest Paths in Congested Clique
par: Bui, Hong Duc, et autres
Publié: (2024)

Distributed Genetic Algorithm for Feature Selection
par: Potter, Michael, et autres
Publié: (2024)

Analysis of Distributed Algorithms for Big-data
par: Purohit, Rajendra, et autres
Publié: (2024)

Cppless: Single-Source and High-Performance Serverless Programming in C++
par: Copik, Marcin, et autres
Publié: (2024)

Distributed Ranges: A Model for Distributed Data Structures, Algorithms, and Views
par: Brock, Benjamin, et autres
Publié: (2024)

Path Connected Dynamic Graphs with a Study of Dispersion and Exploration
par: Saxena, Ashish, et autres
Publié: (2025)

Distributed Path Compression for Piecewise Linear Morse-Smale Segmentations and Connected Components
par: Will, Michael, et autres
Publié: (2024)

Tracing Distributed Algorithms Using Replay Clocks
par: Lagwankar, Ishaan
Publié: (2024)

Survey on Token-Based Distributed MutualExclusion Algorithms
par: Tohidi, Elahe, et autres
Publié: (2025)

A Survey of Distributed Graph Algorithms on Massive Graphs
par: Meng, Lingkai, et autres
Publié: (2024)

Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model
par: Barenboim, Leonid, et autres
Publié: (2023)

A Seesaw Model Attack Algorithm for Distributed Learning
par: Yang, Kun, et autres
Publié: (2024)

Distributed Download from an External Data Source in Asynchronous Faulty Settings
par: Augustine, John, et autres
Publié: (2025)

StarDist: A Code Generator for Distributed Graph Algorithms
par: Nandy, Barenya Kumar, et autres
Publié: (2025)

Efficient Distributed Algorithms for Shape Reduction via Reconfigurable Circuits
par: Almalki, Nada, et autres
Publié: (2025)

An Initial Evaluation of Distributed Graph Algorithms using NWGraph and HPX
par: Mohammadiporshokooh, Karame, et autres
Publié: (2026)

Analysis of Distributed Average Consensus Algorithms for Robust IoT networks
par: Dhuli, Sateeshkrishna, et autres
Publié: (2021)

Comparative Analysis of Distributed Caching Algorithms: Performance Metrics and Implementation Considerations
par: Mayer, Helen, et autres
Publié: (2025)

Black Hole Search: Dynamics, Distribution, and Emergence
par: Kaur, Tanvir, et autres
Publié: (2026)

D-Rex: Heterogeneity-Aware Reliability Framework and Adaptive Algorithms for Distributed Storage
par: Gonthier, Maxime, et autres
Publié: (2025)

The R(1)W(1) Communication Model for Self-Stabilizing Distributed Algorithms
par: Kakugawa, Hirotsugu, et autres
Publié: (2025)