Buchumschlag

Fast Deterministic Distributed Degree Splitting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Maus, Yannic, Nolin, Alexandre, Schager, Florian
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms 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

Towards Optimal Distributed Edge Coloring with Fewer Colors
von: Jakob, Manuel, et al.
Veröffentlicht: (2025)

Distributed Santa Claus via Global Rounding
von: de Vos, Tijn, et al.
Veröffentlicht: (2026)

On the Locality of Hall's Theorem
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)

Towards Optimal Distributed Delta Coloring
von: Jakob, Manuel, et al.
Veröffentlicht: (2025)

Distributed Delta-Coloring under Bandwidth Limitations
von: Maus, Yannic, et al.
Veröffentlicht: (2024)

Optimal Deterministic Rendezvous in Labeled Lines
von: Bourreau, Yann, et al.
Veröffentlicht: (2025)

Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs
von: Baumecker, Malte, et al.
Veröffentlicht: (2025)

Distributed Lovász Local Lemma under Bandwidth Limitations
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2024)

Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors
von: Flin, Maxime, et al.
Veröffentlicht: (2026)

Faster Distributed $Δ$-Coloring via Ruling Subgraphs
von: Bourreau, Yann, et al.
Veröffentlicht: (2025)

Faster Distributed $Δ$-Coloring via a Reduction to MIS
von: Bourreau, Yann, et al.
Veröffentlicht: (2025)

Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs
von: Flin, Maxime, et al.
Veröffentlicht: (2024)

Adaptive Massively Parallel Coloring in Sparse Graphs
von: Latypov, Rustam, et al.
Veröffentlicht: (2024)

Content-Oblivious Leader Election on Rings
von: Frei, Fabian, et al.
Veröffentlicht: (2024)

Decentralized Distributed Graph Coloring: Cluster Graphs
von: Flin, Maxime, et al.
Veröffentlicht: (2024)

A Simple Distributed Deterministic Planar Separator
von: Abd-Elhaleem, Yaseen, et al.
Veröffentlicht: (2026)

Breaking Barriers for Distributed MIS by Faster Degree Reduction
von: Khoury, Seri, et al.
Veröffentlicht: (2025)

Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
von: Robinson, Peter, et al.
Veröffentlicht: (2025)

Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
von: Gil, Yuval
Veröffentlicht: (2024)

A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Time-Optimal and Energy-Efficient Deterministic Consensus
von: Meir, Shachar, et al.
Veröffentlicht: (2025)

Massively Parallel Ruling Set Made Deterministic
von: Giliberti, Jeff, et al.
Veröffentlicht: (2024)

Deterministic Expander Routing: Faster and More Versatile
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

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

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2026)

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
von: Blelloch, Guy, et al.
Veröffentlicht: (2026)

Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

Fast Concurrent Primitives Despite Contention
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

Fast Broadcast in Highly Connected Networks
von: Chandra, Shashwat, et al.
Veröffentlicht: (2024)

Fast Spanning Tree Sampling in Broadcast Congested Clique
von: Anari, Nima, et al.
Veröffentlicht: (2026)

Fast and Space-Efficient Parallel Algorithms for Influence Maximization
von: Wang, Letong, et al.
Veröffentlicht: (2023)

Concurrent Deterministic Skiplist and Other Data Structures
von: Sasidharan, Aparna
Veröffentlicht: (2023)

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem
von: Mordacchini, Matteo, et al.
Veröffentlicht: (2025)

Slipstream: Ebb-and-Flow Consensus on a DAG with Fast Confirmation for UTXO Transactions
von: Polyanskii, Nikita, et al.
Veröffentlicht: (2024)

Skip Hash: A Fast Ordered Map Via Software Transactional Memory
von: Rodriguez, Matthew, et al.
Veröffentlicht: (2024)

Distributed Stochastic Graph Algorithms
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2026)

Optimal Distributed Replacement Paths
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2025)

Bounded Memory in Distributed Networks
von: Basat, Ran Ben, et al.
Veröffentlicht: (2025)

Distributed Graph Algorithms with Predictions
von: Boyar, Joan, et al.
Veröffentlicht: (2025)