Copertina

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Baste, Julien, Fellows, Michael R., Jaffke, Lars, Masařík, Tomáš, Oliveira, Mateus de Oliveira, Philip, Geevarghese, Rosamond, Frances A.
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Data Structures and Algorithms Discrete Mathematics 05C85
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Finding Diverse Solutions Parameterized by Cliquewidth
di: Drabik, Karolina, et al.
Pubblicazione: (2024)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
di: Jelínek, Vít, et al.
Pubblicazione: (2020)

Optimal Discretization is Fixed-parameter Tractable
di: Kratsch, Stefan, et al.
Pubblicazione: (2020)

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

The Complexity of Distance-$r$ Dominating Set Reconfiguration
di: Banerjee, Niranka, et al.
Pubblicazione: (2023)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
di: Aute, Shubhada, et al.
Pubblicazione: (2026)

Exact Algorithms for Edge Deletion to Cactus
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2026)

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

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

A Parameterized Complexity Analysis of Bounded Height Depth-first Search Trees
di: Jaffke, Lars, et al.
Pubblicazione: (2025)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
di: Jaworska, Justyna, et al.
Pubblicazione: (2025)

Space Efficient Algorithms for Parameterised Problems
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2025)

A simple quadratic kernel for Token Jumping on surfaces
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)

$O(n +f(k))$: Truly Linear FPT
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2026)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
di: Munaro, Andrea, et al.
Pubblicazione: (2022)

Improved Outerplanarity Bounds for Planar Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
di: Majewski, Konrad, et al.
Pubblicazione: (2022)

Tree independence number V. Walls and claws
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

On the Complexity of Distance-$d$ Independent Set Reconfiguration
di: Hoang, Duc A.
Pubblicazione: (2022)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
di: Philip, Geevarghese, et al.
Pubblicazione: (2026)

A Fixed-Parameter Algorithm for the Kneser Problem
di: Haviv, Ishay
Pubblicazione: (2022)

Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
di: Hatzel, Meike, et al.
Pubblicazione: (2022)

Branch-width of connectivity functions is fixed-parameter tractable
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)

Removing bottlenecks in the recognition of small $(k,\ell)$-graph classes
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Token sliding independent set reconfiguration on block graphs
di: Francis, Mathew C., et al.
Pubblicazione: (2024)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

One Color Makes All the Difference in the Tractability of Partial Coloring in Semi-Streaming
di: Das, Avinandan
Pubblicazione: (2026)

A tight quasi-polynomial bound for Global Label Min-Cut
di: Jaffke, Lars, et al.
Pubblicazione: (2022)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
di: Mühlenthaler, Moritz, et al.
Pubblicazione: (2024)

On the Parameterized Tractability of Packing Vertex-Disjoint A-Paths with Length Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2026)

Determining Implication of Fixed Matrix Prenex Normal Forms Can Be Decided in Linear Time
di: Wang, Adam
Pubblicazione: (2025)

The Leafed Induced Subtree in chordal and bounded treewidth graphs
di: Baste, Julien
Pubblicazione: (2023)

Composing dynamic programming tree-decomposition-based algorithms
di: Baste, Julien
Pubblicazione: (2019)

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

Theoretical analysis of git bisect
di: Courtiel, Julien, et al.
Pubblicazione: (2023)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
di: Patzner, Julian, et al.
Pubblicazione: (2024)

Pathographs and some (un)decidability results
di: Carter, Daniel, et al.
Pubblicazione: (2025)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths
di: Chiu, Yung-Chung, et al.
Pubblicazione: (2021)

Supermodular Maximization with Cardinality Constraints
di: Chen, Xujin, et al.
Pubblicazione: (2025)