Buchumschlag

Tight Bounds for Feedback Vertex Set Parameterized by Clique-width

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bojikian, Narek, Kratsch, Stefan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms 05C85 F.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight Algorithm for Connected Odd Cycle Transversal Parameterized by Clique-width
von: Bojikian, Narek, et al.
Veröffentlicht: (2024)

Tight Bounds for some Classical Problems Parameterized by Cutwidth
von: Bojikian, Narek, et al.
Veröffentlicht: (2025)

A tight Monte-Carlo algorithm for Steiner Tree parameterized by clique-width
von: Bojikian, Narek, et al.
Veröffentlicht: (2023)

Finding Diverse Solutions Parameterized by Cliquewidth
von: Drabik, Karolina, et al.
Veröffentlicht: (2024)

Tight Bounds for some W[1]-hard Problems Parameterized by Multi-clique-width
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2026)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
von: Kokai, Toranosuke, et al.
Veröffentlicht: (2025)

Improved Outerplanarity Bounds for Planar Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
von: Gartland, Peter, et al.
Veröffentlicht: (2023)

A Parameterized Complexity Analysis of Bounded Height Depth-first Search Trees
von: Jaffke, Lars, et al.
Veröffentlicht: (2025)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Correlation Clustering with Vertex Splitting
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2024)

Finding Diverse Minimum s-t Cuts
von: de Berg, Mark, et al.
Veröffentlicht: (2023)

Odd Cycle Transversal on $P_5$-free Graphs in Polynomial Time
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

From Hop Reduction to Sparsification for Negative Length Shortest Paths
von: Quanrud, Kent, et al.
Veröffentlicht: (2025)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
von: Atherton, William, et al.
Veröffentlicht: (2024)

The Complexity of Distance-$r$ Dominating Set Reconfiguration
von: Banerjee, Niranka, et al.
Veröffentlicht: (2023)

$t$-sails and sparse hereditary classes of unbounded tree-width
von: Cocks, Daniel
Veröffentlicht: (2023)

Vertex identification to a forest
von: Morelle, Laure, et al.
Veröffentlicht: (2024)

Kernelization dichotomies for hitting minors under structural parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
von: Nasre, Meghana, et al.
Veröffentlicht: (2023)

A $4/3$ Approximation for $2$-Vertex-Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2023)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
von: Patzner, Julian, et al.
Veröffentlicht: (2024)

A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2025)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
von: Baste, Julien, et al.
Veröffentlicht: (2019)

On the Complexity of the Bilevel Shortest Path Problem
von: Henke, Dorothee, et al.
Veröffentlicht: (2024)

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2024)

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

A simple quadratic kernel for Token Jumping on surfaces
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees
von: Bojikian, Narek, et al.
Veröffentlicht: (2025)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
von: Oum, Sang-il, et al.
Veröffentlicht: (2026)

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)