Image de couverture de livre

Parameterized Complexity of the Star Decomposition Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hajebi, Sahab, Javadi, Ramin
Format:	Preprint
Publié:	2024
Sujets:	Computational Complexity
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Parameterized Complexity of Fair Many-to-One Matchings
par: Javadi, Ramin, et autres
Publié: (2024)

The Parameterized Complexity of Coloring Mixed Graphs
par: Lauerbach, Antonio, et autres
Publié: (2026)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
par: Erhardt, Alexander, et autres
Publié: (2025)

On the Parameterized Complexity of Semitotal Domination on Graph Classes
par: Retschmeier, Lukas
Publié: (2025)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
par: Oostveen, Jelle J., et autres
Publié: (2022)

The Parameterized Complexity of Geometric 1-Planarity
par: Firbas, Alexander
Publié: (2026)

Second-Order Parameterizations for the Complexity Theory of Integrable Functions
par: Bacho, Aras, et autres
Publié: (2025)

A Parameterized-Complexity Framework for Finding Local Optima
par: Ganian, Robert, et autres
Publié: (2026)

Parameterized Complexity of (d,r)-Domination via Modular Decomposition
par: Cordasco, Gennaro, et autres
Publié: (2024)

Parameterized Complexity of Segment Routing
par: Bazgan, Cristina, et autres
Publié: (2025)

The Parameterized Complexity of Terminal Monitoring Set
par: Aravind, N. R., et autres
Publié: (2024)

Parameterized Complexity of Caching in Networks
par: Ganian, Robert, et autres
Publié: (2024)

On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems
par: Scheffler, Robert
Publié: (2025)

Parameterized Complexity of Vehicle Routing
par: Döring, Michelle, et autres
Publié: (2025)

On the Parameterized Complexity of Odd Coloring
par: Bhyravarapu, Sriram, et autres
Publié: (2025)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
par: Komusiewicz, Christian, et autres
Publié: (2024)

Parameterized Complexity Of Representing Models Of MSO Formulas
par: Kučera, Petr, et autres
Publié: (2026)

Improved Lower Bounds for Approximating Parameterized Nearest Codeword and Related Problems under ETH
par: Li, Shuangle, et autres
Publié: (2024)

Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all $\ell_p$ Norms
par: Bennett, Huck, et autres
Publié: (2022)

On the Parameterized Complexity of Min-Sum-Radii
par: Kumar, Pankaj, et autres
Publié: (2026)

Generalized Graph Packing Problems Parameterized by Treewidth
par: Esmer, Barış Can, et autres
Publié: (2025)

Explaining Decisions in ML Models: a Parameterized Complexity Analysis
par: Ordyniak, Sebastian, et autres
Publié: (2024)

Clausal Deletion Backdoors for QBF: a Parameterized Complexity Approach
par: Eriksson, Leif, et autres
Publié: (2026)

Structural Parameterizations for Two Bounded Degree Problems Revisited
par: Lampis, Michael, et autres
Publié: (2023)

On the Complexity of Problems on Tree-structured Graphs
par: Bodlaender, Hans L., et autres
Publié: (2022)

Computational Social Choice: Parameterized Complexity and Challenges
par: Chen, Jiehua, et autres
Publié: (2024)

Parameterized Local Search for Max $c$-Cut
par: Garvardt, Jaroslav, et autres
Publié: (2024)

Baby PIH: Parameterized Inapproximability of Min CSP
par: Guruswami, Venkatesan, et autres
Publié: (2023)

Complexity Thresholds for the Constrained Colored Token Swapping Problem
par: Bilò, Davide, et autres
Publié: (2026)

Boolean Circuit Complexity and Two-Dimensional Cover Problems
par: Cavalar, Bruno P., et autres
Publié: (2025)

The Parameterized Complexity of Scheduling with Precedence Delays: Shuffle Product and Directed Bandwidth
par: Bodlaender, Hans L., et autres
Publié: (2026)

From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
par: Frei, Fabian, et autres
Publié: (2025)

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
par: Bai, Tian, et autres
Publié: (2026)

Phylogenetic Network Diversity Parameterized by Reticulation Number and Beyond
par: van Iersel, Leo, et autres
Publié: (2024)

A Parameterized Study of Secluded Structures in Directed Graphs
par: Schmidt, Jonas, et autres
Publié: (2025)

The Parameter Report: An Orientation Guide for Data-Driven Parameterization
par: Komusiewicz, Christian, et autres
Publié: (2025)

Almost Polynomial Factor Inapproximability for Parameterized k-Clique
par: S., Karthik C., et autres
Publié: (2021)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
par: Aute, Shubhada, et autres
Publié: (2026)

Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns
par: Lassota, Alexandra, et autres
Publié: (2025)

The Complexity of Promise Constraint Satisfaction Problem Seen from the Other Side
par: Asimi, Kristina, et autres
Publié: (2024)