Buchumschlag

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mordacchini, Matteo, Carlini, Emanuele, Dazzi, Patrizio
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

Trade-offs in Decentralized Agentic AI Discovery Across the Compute Continuum
von: Dazzi, Patrizio, et al.
Veröffentlicht: (2026)

Decentralized and Self-adaptive Core Maintenance on Temporal Graphs
von: Rucci, Davide, et al.
Veröffentlicht: (2025)

Usable Agent Discovery for Decentralized AI Systems
von: Dazzi, Patrizio, et al.
Veröffentlicht: (2026)

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

Distributed Reductions for the Maximum Weight Independent Set Problem
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

A Simple Distributed Algorithm for Sparse Fractional Covering and Packing Problems
von: Li, Qian, 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)

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

A Parallel and Distributed Rust Library for Core Decomposition on Large Graphs
von: Rucci, Davide, et al.
Veröffentlicht: (2025)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

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

A Scalable and Unified Framework to Weighted Rank Aggregation
von: Carmel, Amir, et al.
Veröffentlicht: (2026)

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

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

Fast Deterministic Distributed Degree Splitting
von: Maus, Yannic, et al.
Veröffentlicht: (2026)

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

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

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

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

DAG-Inducing Problems and Algorithms
von: Gupta, Arya Tanmay, et al.
Veröffentlicht: (2023)

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

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

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

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

Meta-Theorems for Cuttable Distributed Problems
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
von: Dhulipala, Laxman, 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)

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

Parallel Algorithms for the One Sided Crossing Minimization Problem
von: Popa, Bogdan-Ioan, 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)

GPU-RMQ: Accelerating Range Minimum Queries on Modern GPUs
von: Kreis, Lara, et al.
Veröffentlicht: (2026)

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

The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

A Graph Isomorphism-based Decentralized Algorithm for Modular Robot Configuration Formation
von: Dutta, Ayan, et al.
Veröffentlicht: (2016)

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
von: Williams, Marvin, et al.
Veröffentlicht: (2025)

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

Forgetting Alternation and Blossoms: A New Framework for Fast Matching Augmentation and Its Applications to Sequential/Distributed/Streaming Computation
von: Izumi, Taisuke, et al.
Veröffentlicht: (2025)

A Simple and Robust Protocol for Distributed Counting
von: Cohen, Edith, et al.
Veröffentlicht: (2025)

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