Imagen de Portada

Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Barenboim, Leonid, Goldenberg, Uri
Formato:	Preprint
Publicado:	2023
Materias:	Distributed, Parallel, and Cluster Computing
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Beeping Deterministic CONGEST Algorithms in Graphs
por: Garncarek, Pawel, et al.
Publicado: (2025)

Even-Cycle Detection in the Randomized and Quantum CONGEST Model
por: Fraigniaud, Pierre, et al.
Publicado: (2024)

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

Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
por: Manoharan, Vignesh, et al.
Publicado: (2023)

Deterministic Even-Cycle Detection in Broadcast CONGEST
por: Fraigniaud, Pierre, et al.
Publicado: (2024)

Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
por: Manoharan, Vignesh, et al.
Publicado: (2022)

StarDist: A Code Generator for Distributed Graph Algorithms
por: Nandy, Barenya Kumar, et al.
Publicado: (2025)

An Initial Evaluation of Distributed Graph Algorithms using NWGraph and HPX
por: Mohammadiporshokooh, Karame, et al.
Publicado: (2026)

Distributed OpenMP Offloading of OpenMC on Intel GPU MAX Accelerators
por: Fridman, Yehonatan, et al.
Publicado: (2024)

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
por: Faour, Salwa, et al.
Publicado: (2025)

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

Scalable Readability Evaluation for Graph Layouts: 2D Geometric Distributed Algorithms
por: Yun, Sanggeon
Publicado: (2024)

Distributed Ranges: A Model for Distributed Data Structures, Algorithms, and Views
por: Brock, Benjamin, et al.
Publicado: (2024)

Optimal Parallel Scheduling under Concave Speedup Functions
por: Li, Chengzhang, et al.
Publicado: (2025)

Overcoming Latency-bound Limitations of Distributed Graph Algorithms using the HPX Runtime System
por: Mohammadiporshokooh, Karame, et al.
Publicado: (2026)

Using Sequential Runtime Distributions for the Parallel Speedup Prediction of SAT Local Search
por: Arbelaez, Alejandro, et al.
Publicado: (2024)

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

Distributed Algorithms for Potential Problems
por: Balliu, Alkida, et al.
Publicado: (2025)

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

Stochastic Distance in Property Testing
por: Meir, Uri, et al.
Publicado: (2024)

Distributed Genetic Algorithm for Feature Selection
por: Potter, Michael, et al.
Publicado: (2024)

Analysis of Distributed Algorithms for Big-data
por: Purohit, Rajendra, et al.
Publicado: (2024)

The R(1)W(1) Communication Model for Self-Stabilizing Distributed Algorithms
por: Kakugawa, Hirotsugu, et al.
Publicado: (2025)

PowerTrip: Exploiting Federated Heterogeneous Datacenter Power for Distributed ML Training
por: Mehboob, Talha, et al.
Publicado: (2025)

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
por: Behera, Nibedita, et al.
Publicado: (2025)

Tracing Distributed Algorithms Using Replay Clocks
por: Lagwankar, Ishaan
Publicado: (2024)

Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions
por: Chang, Yi-Jun, et al.
Publicado: (2022)

Exploring the Landscape of Distributed Graph Sketching
por: Tench, David, et al.
Publicado: (2024)

Survey on Token-Based Distributed MutualExclusion Algorithms
por: Tohidi, Elahe, et al.
Publicado: (2025)

FastGraph: Optimized GPU-Enabled Algorithms for Fast Graph Building and Message Passing
por: Agarwal, Aarush, et al.
Publicado: (2025)

Towards the Distributed Large-scale k-NN Graph Construction by Graph Merge
por: Zhang, Cheng, et al.
Publicado: (2025)

Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
por: Gall, François Le, et al.
Publicado: (2018)

Efficient Distributed Algorithms for Shape Reduction via Reconfigurable Circuits
por: Almalki, Nada, et al.
Publicado: (2025)

Analysis of Distributed Average Consensus Algorithms for Robust IoT networks
por: Dhuli, Sateeshkrishna, et al.
Publicado: (2021)

PISA: An Adversarial Approach To Comparing Task Graph Scheduling Algorithms
por: Coleman, Jared, et al.
Publicado: (2024)

A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
por: Ryu, Minseok, et al.
Publicado: (2025)

CondenseGraph: Communication-Efficient Distributed GNN Training via On-the-Fly Graph Condensation
por: Zhang, Zizhao, et al.
Publicado: (2026)

Achieving Linear Speedup in Asynchronous Federated Learning with Heterogeneous Clients
por: Wang, Xiaolu, et al.
Publicado: (2024)

Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs
por: Balliu, Alkida, et al.
Publicado: (2024)

Heta: Distributed Training of Heterogeneous Graph Neural Networks
por: Zhong, Yuchen, et al.
Publicado: (2024)