Image de couverture de livre

Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Barenboim, Leonid, Goldenberg, Uri
Format:	Preprint
Publié:	2023
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

Beeping Deterministic CONGEST Algorithms in Graphs
par: Garncarek, Pawel, et autres
Publié: (2025)

Even-Cycle Detection in the Randomized and Quantum CONGEST Model
par: Fraigniaud, Pierre, et autres
Publié: (2024)

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

Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
par: Manoharan, Vignesh, et autres
Publié: (2023)

Deterministic Even-Cycle Detection in Broadcast CONGEST
par: Fraigniaud, Pierre, et autres
Publié: (2024)

Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
par: Manoharan, Vignesh, et autres
Publié: (2022)

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

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

Distributed OpenMP Offloading of OpenMC on Intel GPU MAX Accelerators
par: Fridman, Yehonatan, et autres
Publié: (2024)

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
par: Faour, Salwa, et autres
Publié: (2025)

Modeling the Effect of Data Redundancy on Speedup in MLFMA Near-Field Computation
par: Sadeghi, Morteza
Publié: (2025)

Scalable Readability Evaluation for Graph Layouts: 2D Geometric Distributed Algorithms
par: Yun, Sanggeon
Publié: (2024)

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

Optimal Parallel Scheduling under Concave Speedup Functions
par: Li, Chengzhang, et autres
Publié: (2025)

Overcoming Latency-bound Limitations of Distributed Graph Algorithms using the HPX Runtime System
par: Mohammadiporshokooh, Karame, et autres
Publié: (2026)

Using Sequential Runtime Distributions for the Parallel Speedup Prediction of SAT Local Search
par: Arbelaez, Alejandro, et autres
Publié: (2024)

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

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

Parameterized Task Graph Scheduling Algorithm for Comparing Algorithmic Components
par: Coleman, Jared, et autres
Publié: (2024)

Stochastic Distance in Property Testing
par: Meir, Uri, 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)

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

PowerTrip: Exploiting Federated Heterogeneous Datacenter Power for Distributed ML Training
par: Mehboob, Talha, et autres
Publié: (2025)

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
par: Behera, Nibedita, et autres
Publié: (2025)

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

Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions
par: Chang, Yi-Jun, et autres
Publié: (2022)

Exploring the Landscape of Distributed Graph Sketching
par: Tench, David, et autres
Publié: (2024)

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

FastGraph: Optimized GPU-Enabled Algorithms for Fast Graph Building and Message Passing
par: Agarwal, Aarush, et autres
Publié: (2025)

Towards the Distributed Large-scale k-NN Graph Construction by Graph Merge
par: Zhang, Cheng, et autres
Publié: (2025)

Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
par: Gall, François Le, et autres
Publié: (2018)

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

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

PISA: An Adversarial Approach To Comparing Task Graph Scheduling Algorithms
par: Coleman, Jared, et autres
Publié: (2024)

A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
par: Ryu, Minseok, et autres
Publié: (2025)

CondenseGraph: Communication-Efficient Distributed GNN Training via On-the-Fly Graph Condensation
par: Zhang, Zizhao, et autres
Publié: (2026)

Achieving Linear Speedup in Asynchronous Federated Learning with Heterogeneous Clients
par: Wang, Xiaolu, et autres
Publié: (2024)

Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs
par: Balliu, Alkida, et autres
Publié: (2024)

Heta: Distributed Training of Heterogeneous Graph Neural Networks
par: Zhong, Yuchen, et autres
Publié: (2024)