Buchumschlag

Efficient Parallel $(Δ+1)$-Edge-Coloring

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Elkin, Michael, Khuzman, Ariel
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
von: Fuchs, Marc, et al.
Veröffentlicht: (2024)

Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation
von: Chang, Yen-Hsiang, et al.
Veröffentlicht: (2025)

Local Ratio based Real-time Job Offloading and Resource Allocation in Mobile Edge Computing
von: Gao, Chuanchao, et al.
Veröffentlicht: (2025)

Renaming in distributed certification
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Local certification of forbidden subgraphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

A subquadratic certification scheme for P5-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Complexity landscape for local certification
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Computing in Anonymous Dynamic Networks Is Linear
von: Di Luna, Giuseppe A., et al.
Veröffentlicht: (2022)

Reductions in local certification
von: Esperet, Louis, et al.
Veröffentlicht: (2025)

Scheduled Jacobian Chaining
von: Märtens, Simon, et al.
Veröffentlicht: (2025)

Fast algorithms for Vizing's theorem on bounded degree graphs
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)

A Randomised Approach to Distributed Sorting
von: Olesker-Taylor, Sam
Veröffentlicht: (2025)

Model-Agnostic Approximation of Constrained Forest Problems
von: Coupette, Corinna, et al.
Veröffentlicht: (2024)

Parallel Batch Dynamic Vertex Coloring in $O(\log Δ)$ Amortized Update Time
von: Hutton, Chase, et al.
Veröffentlicht: (2025)

GenTT: Generate Vectorized Codes for General Tensor Permutation
von: Chen, Yaojian, et al.
Veröffentlicht: (2025)

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)

Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
von: Elkin, Michael, et al.
Veröffentlicht: (2025)

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

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

Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2023)

Parallel Contraction Hierarchies Can Be Efficient and Scalable
von: Wan, Zijin, et al.
Veröffentlicht: (2024)

Parallel and (Nearly) Work-Efficient Dynamic Programming
von: Ding, Xiangyun, et al.
Veröffentlicht: (2024)

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

Round and Communication Efficient Graph Coloring
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
von: Elkin, Michael, et al.
Veröffentlicht: (2024)

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

Improved Massively Parallel Triangle Counting in $O(1)$ Rounds
von: Liu, Quanquan C., et al.
Veröffentlicht: (2024)

Parallel Joinable B-Trees in the Fork-Join I/O Model
von: Goodrich, Michael, et al.
Veröffentlicht: (2025)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

A Tight Meta-theorem for LOCAL Certification of MSO$_2$ Properties within Bounded Treewidth Graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
von: Fuchs, Marc, et al.
Veröffentlicht: (2025)

Parallel Dynamic Maximal Matching
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Parallel Integer Sort: Theory and Practice
von: Dong, Xiaojun, et al.
Veröffentlicht: (2024)

Parallel Algorithms for Hierarchical Nucleus Decomposition
von: Shi, Jessica, et al.
Veröffentlicht: (2023)

Parallel Scan on Ascend AI Accelerators
von: Wróblewski, Bartłomiej, et al.
Veröffentlicht: (2025)

Encoding Schemes for Parallel In-Place Algorithms
von: Hutton, Chase, et al.
Veröffentlicht: (2025)

Massively Parallel Maximum Coverage Revisited
von: Bui, Thai, et al.
Veröffentlicht: (2024)

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

Parallel Batch-Dynamic Maximal Independent Set
von: Blelloch, Guy, et al.
Veröffentlicht: (2026)