Buchumschlag

Beeping Deterministic CONGEST Algorithms in Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Garncarek, Pawel, Kowalski, Dariusz R., Kutten, Shay, Mosteiro, Miguel A.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Error-resilient Distributed Local Verification
von: Garncarek, Paweł, et al.
Veröffentlicht: (2026)

Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model
von: Barenboim, Leonid, et al.
Veröffentlicht: (2023)

Team Formation and Applications
von: Emek, Yuval, et al.
Veröffentlicht: (2025)

Fully Adaptive Self-Stabilizing Transformer for LCL Problems
von: Bitton, Shimon, et al.
Veröffentlicht: (2021)

Self-Stabilizing MIS Computation in the Beeping Model
von: Giakkoupis, George, et al.
Veröffentlicht: (2024)

Deterministic Even-Cycle Detection in Broadcast CONGEST
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

Byzantine-Resilient Population Protocols
von: Busch, Costas, et al.
Veröffentlicht: (2021)

Tight Bounds on the Message Complexity of Distributed Tree Verification
von: Kutten, Shay, et al.
Veröffentlicht: (2024)

Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding
von: Adhikari, Ramesh, et al.
Veröffentlicht: (2025)

Broadcasting on Adversarial Multiple Access Channels
von: Aldawsari, Bader A., et al.
Veröffentlicht: (2021)

Stable Blockchain Sharding under Adversarial Transaction Generation
von: Adhikari, Ramesh, et al.
Veröffentlicht: (2024)

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
von: Kowalski, Dariusz R., et al.
Veröffentlicht: (2025)

Even-Cycle Detection in the Randomized and Quantum CONGEST Model
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

Towards Optimal Deterministic LOCAL Algorithms on Trees
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)

Deterministic Collision-Free Exploration of Unknown Anonymous Graphs
von: Bhagat, Subhash, et al.
Veröffentlicht: (2024)

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
von: Faour, Salwa, et al.
Veröffentlicht: (2025)

Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2023)

Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2022)

Deterministic Distributed Algorithms and Measurable Combinatorics on $Δ$-Regular Forests
von: Brandt, Sebastian, et al.
Veröffentlicht: (2022)

A Survey of Distributed Graph Algorithms on Massive Graphs
von: Meng, Lingkai, et al.
Veröffentlicht: (2024)

Parameterized Task Graph Scheduling Algorithm for Comparing Algorithmic Components
von: Coleman, Jared, et al.
Veröffentlicht: (2024)

Applying Large-Scale Distributed Computing to Structural Bioinformatics -- Bridging Legacy HPC Clusters With Big Data Technologies Using kafka-slurm-agent
von: Rubach, Pawel
Veröffentlicht: (2025)

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
von: Behera, Nibedita, et al.
Veröffentlicht: (2025)

Picasso: Memory-Efficient Graph Coloring Using Palettes With Applications in Quantum Computing
von: Ferdous, S M, et al.
Veröffentlicht: (2024)

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

Parallelized Multi-Agent Bayesian Optimization in Lava
von: Snyder, Shay, et al.
Veröffentlicht: (2024)

Deterministic Parallel High-Quality Hypergraph Partitioning
von: Krause, Robert, et al.
Veröffentlicht: (2025)

Polylog-Competitive Deterministic Local Routing and Scheduling
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

FastGraph: Optimized GPU-Enabled Algorithms for Fast Graph Building and Message Passing
von: Agarwal, Aarush, et al.
Veröffentlicht: (2025)

Deterministic Self-Stabilizing BFS Construction in Constant Space
von: Blin, Lélia, et al.
Veröffentlicht: (2025)

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

Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed?
von: Hajiaghayi, Mohammad T., et al.
Veröffentlicht: (2024)

StarDist: A Code Generator for Distributed Graph Algorithms
von: Nandy, Barenya Kumar, et al.
Veröffentlicht: (2025)

PISA: An Adversarial Approach To Comparing Task Graph Scheduling Algorithms
von: Coleman, Jared, et al.
Veröffentlicht: (2024)

An Initial Evaluation of Distributed Graph Algorithms using NWGraph and HPX
von: Mohammadiporshokooh, Karame, et al.
Veröffentlicht: (2026)

Sniffing Helps to Meet: Deterministic Rendezvous of Anonymous Agents in the Grid
von: Gao, Younan, et al.
Veröffentlicht: (2024)

Deterministic Leader Election for Stationary Programmable Matter with Common Direction
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2024)

Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2024)

Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks
von: Gańczorz, Adam, et al.
Veröffentlicht: (2024)