Copertina

A simple quadratic kernel for Token Jumping on surfaces

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cranston, Daniel W., Mühlenthaler, Moritz, Peyrille, Benjamin
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Discrete Mathematics 05C85, 05C69
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Token Jumping in Planar Graphs has Linear Sized Kernels
di: Cranston, Daniel W.
Pubblicazione: (2024)

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

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
di: Baste, Julien, et al.
Pubblicazione: (2019)

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

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

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

Young domination on Hamming rectangles
di: Gravner, Janko, et al.
Pubblicazione: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Conformality of Minimal Transversals of Maximal Cliques
di: Boros, Endre, et al.
Pubblicazione: (2024)

Awesome graph parameters
di: Štorgel, Kenny Bešter, et al.
Pubblicazione: (2025)

Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)

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

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

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
di: Milanič, Martin, et al.
Pubblicazione: (2024)

Cluster deletion and clique partitioning in graphs with bounded clique number
di: Galesi, Nicola, et al.
Pubblicazione: (2025)

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

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

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

On the joint embedding property for cographs and trees
di: Carter, Daniel
Pubblicazione: (2024)

Resolving Sets in Temporal Graphs
di: Bok, Jan, et al.
Pubblicazione: (2024)

Sparse Induced Subgraphs of Large Treewidth
di: Bonnet, Édouard
Pubblicazione: (2024)

Approximating the volume of a truncated relaxation of the independence polytope
di: Bencs, Ferenc, et al.
Pubblicazione: (2024)

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

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

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)

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
di: Boros, Endre, et al.
Pubblicazione: (2023)

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

On Relaxation of Dominant Sets
di: Koster, Max
Pubblicazione: (2022)

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
di: Naik, Ranjan N.
Pubblicazione: (2018)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
di: Allagan, Julian, et al.
Pubblicazione: (2026)

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

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

The 2-domination number of cylindrical graphs
di: Martínez, José Antonio, et al.
Pubblicazione: (2024)

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

The Planted Spanning Tree Problem
di: Moharrami, Mehrdad, et al.
Pubblicazione: (2025)

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

Colorful Minors
di: Protopapas, Evangelos, et al.
Pubblicazione: (2025)

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