Buchumschlag

When MIS and Maximal Matching are Easy in the Congested Clique

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Censor-Hillel, Keren, Even, Tomer, Flin, Maxime, Halldórsson, Magnús M.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Distributed, Parallel, and Cluster Computing Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Faster Cycle Detection in the Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Computing in a Faulty Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

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

Distributed Subgraph Finding: Progress and Challenges
von: Censor-Hillel, Keren
Veröffentlicht: (2022)

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

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

On Distributed Computation of the Minimum Triangle Edge Transversal
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Near-Optimal Resilient Labeling Schemes
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

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

Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2023)

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

Dynamic Maximal Matching in Clique Networks
von: Li, Minming, et al.
Veröffentlicht: (2024)

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

String Problems in the Congested Clique Model
von: Golan, Shay, et al.
Veröffentlicht: (2025)

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

Congested Clique Counting for Local Gibbs Distributions
von: Sobel, Joshua Z.
Veröffentlicht: (2025)

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

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

Improved All-Pairs Approximate Shortest Paths in Congested Clique
von: Bui, Hong Duc, et al.
Veröffentlicht: (2024)

What Can We Compute in a Single Round of the Congested Clique?
von: Robinson, Peter
Veröffentlicht: (2022)

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

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

TC-MIS: Maximal Independent Set on Tensor-cores
von: Nijhara, Prajjwal, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Maximal Matching with Constant Work per Update
von: Blelloch, Guy E., et al.
Veröffentlicht: (2025)

Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching
von: Khoury, Seri, et al.
Veröffentlicht: (2025)

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

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

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
von: Ghaffari, Mohsen, et al.
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)

Efficient Enumeration of Large Maximal k-Plexes
von: Cheng, Qihao, et al.
Veröffentlicht: (2024)

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

Weighted Matching in a Poly-Streaming Model
von: Ullah, Ahammed, et al.
Veröffentlicht: (2025)

Energy-Efficient Maximal Independent Sets in Radio Networks
von: Banasik, Dominick, et al.
Veröffentlicht: (2025)

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

Enhancing Scalability and Performance in Influence Maximization with Optimized Parallel Processing
von: Wu, Hanjiang, et al.
Veröffentlicht: (2024)

Perfect Matching with Few Link Activations
von: Mirault, Hugo, et al.
Veröffentlicht: (2025)

On the Randomized Locality of Matching Problems in Regular Graphs
von: Khoury, Seri, et al.
Veröffentlicht: (2025)

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

A Simple $(1-ε)$-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching
von: Assadi, Sepehr
Veröffentlicht: (2023)

Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique
von: Lingas, Andrzej
Veröffentlicht: (2024)