Copertina

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Faour, Salwa, Kuhn, Fabian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Decentralized Distributed Graph Coloring: Cluster Graphs
di: Flin, Maxime, et al.
Pubblicazione: (2024)

Low-Depth Spatial Tree Algorithms
di: Baumann, Yves, et al.
Pubblicazione: (2024)

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
di: Balliu, Alkida, et al.
Pubblicazione: (2023)

Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
di: Gil, Yuval
Pubblicazione: (2024)

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

RadiK: Scalable and Optimized GPU-Parallel Radix Top-K Selection
di: Li, Yifei, et al.
Pubblicazione: (2025)

High-Quality Multi-Constraint Hypergraph Partitioning via Greedy Rebalancing
di: Maas, Nikolai
Pubblicazione: (2026)

Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique
di: Lingas, Andrzej
Pubblicazione: (2024)

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

On Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds in the MPC Model
di: Lingas, Andrzej
Pubblicazione: (2026)

Distributed Reductions for the Maximum Weight Independent Set Problem
di: Borowitz, Jannick, et al.
Pubblicazione: (2025)

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

Restless reachability problems in temporal graphs
di: Thejaswi, Suhas, et al.
Pubblicazione: (2020)

A Simple $(1-ε)$-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching
di: Assadi, Sepehr
Pubblicazione: (2023)

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

Fast Gossip-based Rumor Spreading using Small Messages
di: Dufoulon, Fabien, et al.
Pubblicazione: (2026)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

A $(3+\varepsilon)$-Approximate Correlation Clustering Algorithm in Dynamic Streams
di: Cambus, Mélanie, et al.
Pubblicazione: (2022)

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

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

The World's Fastest Matching Engine Algorithm
di: Yoon, Jake
Pubblicazione: (2026)

GenTT: Generate Vectorized Codes for General Tensor Permutation
di: Chen, Yaojian, et al.
Pubblicazione: (2025)

Parallel Batch-Dynamic Maximal Independent Set
di: Blelloch, Guy, et al.
Pubblicazione: (2026)

Energy-Efficient Maximal Independent Sets in Radio Networks
di: Banasik, Dominick, et al.
Pubblicazione: (2025)

Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
di: Elkin, Michael, et al.
Pubblicazione: (2025)

Distributed Maximum Flow in Planar Graphs
di: Abd-Elhaleem, Yaseen, et al.
Pubblicazione: (2024)

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

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
di: Blelloch, Guy, et al.
Pubblicazione: (2026)

Massively Parallel Algorithms for Approximate Shortest Paths
di: Dory, Michal, et al.
Pubblicazione: (2024)

Adaptive Massively Parallel Coloring in Sparse Graphs
di: Latypov, Rustam, et al.
Pubblicazione: (2024)

Distributed Graph Algorithms with Predictions
di: Boyar, Joan, et al.
Pubblicazione: (2025)

Distributed Stochastic Graph Algorithms
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2026)

Faster Cycle Detection in the Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

A Simple Distributed Algorithm for Sparse Fractional Covering and Packing Problems
di: Li, Qian, et al.
Pubblicazione: (2024)

Deterministic Expander Routing: Faster and More Versatile
di: Chang, Yi-Jun, et al.
Pubblicazione: (2024)

TC-MIS: Maximal Independent Set on Tensor-cores
di: Nijhara, Prajjwal, et al.
Pubblicazione: (2026)

PASGAL: Parallel And Scalable Graph Algorithm Library
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)

Breaking Barriers for Distributed MIS by Faster Degree Reduction
di: Khoury, Seri, et al.
Pubblicazione: (2025)

Faster Distributed $Δ$-Coloring via Ruling Subgraphs
di: Bourreau, Yann, et al.
Pubblicazione: (2025)

Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
di: Fuchs, Marc, et al.
Pubblicazione: (2024)