Copertina

A Simple Distributed Algorithm for Sparse Fractional Covering and Packing Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Qian, Ouyang, Minghui, Wang, Yuyi
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Simple and Robust Protocol for Distributed Counting
di: Cohen, Edith, et al.
Pubblicazione: (2025)

A Simple Distributed Deterministic Planar Separator
di: Abd-Elhaleem, Yaseen, et al.
Pubblicazione: (2026)

DAG-Inducing Problems and Algorithms
di: Gupta, Arya Tanmay, et al.
Pubblicazione: (2023)

Fully-Distributed Byzantine Agreement in Sparse Networks
di: Augustine, John, et al.
Pubblicazione: (2024)

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

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

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

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem
di: Mordacchini, Matteo, et al.
Pubblicazione: (2025)

Meta-Theorems for Cuttable Distributed Problems
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)

Parallel Algorithms for the One Sided Crossing Minimization Problem
di: Popa, Bogdan-Ioan, et al.
Pubblicazione: (2025)

Evaluation of Dynamic Vector Bin Packing for Virtual Machine Placement
di: Lee, Zong Yu, et al.
Pubblicazione: (2026)

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

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

Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications
di: Chang, Yi-Jun
Pubblicazione: (2023)

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

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

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

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

On the Randomized Locality of Matching Problems in Regular Graphs
di: Khoury, Seri, et al.
Pubblicazione: (2025)

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

Designing Parallel Algorithms for Community Detection using Arachne
di: Li, Fuhuan, et al.
Pubblicazione: (2025)

Fast and Space-Efficient Parallel Algorithms for Influence Maximization
di: Wang, Letong, et al.
Pubblicazione: (2023)

Eventually Lattice-Linear Algorithms
di: Gupta, Arya Tanmay, et al.
Pubblicazione: (2023)

A Parallel Scan Algorithm in the Tensor Core Unit Model
di: Zouzias, Anastasios, et al.
Pubblicazione: (2024)

A Fault-Tolerant Version of Safra's Termination Detection Algorithm
di: Fokkink, Wan, et al.
Pubblicazione: (2026)

A Nearly Linear-Time Distributed Algorithm for Maximum Cardinality Matching
di: Izumi, Taisuke, et al.
Pubblicazione: (2023)

String Problems in the Congested Clique Model
di: Golan, Shay, et al.
Pubblicazione: (2025)

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

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

Parallel Algorithms for Hierarchical Nucleus Decomposition
di: Shi, Jessica, et al.
Pubblicazione: (2023)

Encoding Schemes for Parallel In-Place Algorithms
di: Hutton, Chase, 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)

Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
di: Hsieh, Chou-Ying, et al.
Pubblicazione: (2024)

BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm
di: Coluzzi, Massimo, et al.
Pubblicazione: (2024)

Beyond BFS: A Comparative Study of Rooted Spanning Tree Algorithms on GPUs
di: Sahu, Abhijeet, et al.
Pubblicazione: (2026)

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

A Distributed Conductance Tester Without Global Information Collection
di: Batu, Tugkan, et al.
Pubblicazione: (2023)

Optimal Distributed Replacement Paths
di: Chang, Yi-Jun, et al.
Pubblicazione: (2025)

Bounded Memory in Distributed Networks
di: Basat, Ran Ben, et al.
Pubblicazione: (2025)

Almost Optimal Algorithms for Token Collision in Anonymous Networks
di: Bai, Sirui, et al.
Pubblicazione: (2024)