Copertina

Model-Agnostic Approximation of Constrained Forest Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Coupette, Corinna, Montaseri, Alipasha, Lenzen, Christoph
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Distributed, Parallel, and Cluster Computing Computational Complexity Discrete Mathematics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation
di: Chang, Yen-Hsiang, et al.
Pubblicazione: (2025)

Renaming in distributed certification
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Local certification of forbidden subgraphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

A subquadratic certification scheme for P5-free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

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

Complexity landscape for local certification
di: Bousquet, Nicolas, et al.
Pubblicazione: (2025)

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

Computing in Anonymous Dynamic Networks Is Linear
di: Di Luna, Giuseppe A., et al.
Pubblicazione: (2022)

Efficient Parallel $(Δ+1)$-Edge-Coloring
di: Elkin, Michael, et al.
Pubblicazione: (2026)

Reductions in local certification
di: Esperet, Louis, et al.
Pubblicazione: (2025)

Scheduled Jacobian Chaining
di: Märtens, Simon, et al.
Pubblicazione: (2025)

Fast algorithms for Vizing's theorem on bounded degree graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

A Randomised Approach to Distributed Sorting
di: Olesker-Taylor, Sam
Pubblicazione: (2025)

Tight Bounds for Constant-Round Domination on Graphs of High Girth and Low Expansion
di: Lenzen, Christoph, et al.
Pubblicazione: (2024)

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

It's Hard to HAC with Average Linkage!
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Work-Efficient Parallel Counting via Sampling
di: Liu, Hongyang, et al.
Pubblicazione: (2024)

Distributed Triangle Detection is Hard in Few Rounds
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Segmented Operations using Matrix Multiplications
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2025)

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2025)

Testing Spreading Behavior in Networks with Arbitrary Topologies
di: Modanese, Augusto, et al.
Pubblicazione: (2023)

Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments
di: Guo, Longkun, et al.
Pubblicazione: (2024)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
di: Fuchs, Marc, et al.
Pubblicazione: (2025)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning
di: Guo, Anxin, et al.
Pubblicazione: (2024)

On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems
di: DeHaan, Ian, et al.
Pubblicazione: (2025)

$O(1)$-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN
di: Gan, Junhao, et al.
Pubblicazione: (2025)

On Approximate Reconfigurability of Label Cover
di: Ohsaka, Naoto
Pubblicazione: (2023)

On Stable Cutsets in General and Minimum Degree Constrained Graphs
di: Vroon, Mats, et al.
Pubblicazione: (2025)

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

Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration
di: Hirahara, Shuichi, et al.
Pubblicazione: (2024)

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

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
di: Fei, Yumou, et al.
Pubblicazione: (2025)

Alphabet Reduction for Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2024)

U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited
di: Kratochvíl, Jan, et al.
Pubblicazione: (2020)

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

The Days On Days Off Scheduling Problem
di: Nießen, Fabien, et al.
Pubblicazione: (2024)

Constrained Cuts, Flows, and Lattice-Linearity
di: Streit, Robert, et al.
Pubblicazione: (2025)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
di: Oostveen, Jelle J., et al.
Pubblicazione: (2022)

Local Density and its Distributed Approximation
di: Christiansen, Aleksander Bjørn, et al.
Pubblicazione: (2024)

Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems
di: Hirahara, Shuichi, et al.
Pubblicazione: (2023)