Copertina

Enumeration kernels for Vertex Cover and Feedback Vertex Set

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bougeret, Marin, Gomes, Guilherme C. M., Santos, Vinicius F. dos, Sau, Ignasi
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A more versatile model for enumerative kernelization: a case study for Vertex Cover
di: Bougeret, Marin, et al.
Pubblicazione: (2026)

Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
di: Berthe, Gaétan, et al.
Pubblicazione: (2024)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
di: Saito, Rin, et al.
Pubblicazione: (2025)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2025)

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2023)

Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
di: Gomes, Guilherme C. M., et al.
Pubblicazione: (2024)

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
di: Donkers, Huib, et al.
Pubblicazione: (2021)

Revisiting Directed Disjoint Paths on tournaments (and relatives)
di: Gomes, Guilherme C. M., et al.
Pubblicazione: (2025)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

Knapsack with Vertex Cover, Set Cover, and Hitting Set
di: Dey, Palash, et al.
Pubblicazione: (2024)

Parameterized Max Min Feedback Vertex Set
di: Lampis, Michael, et al.
Pubblicazione: (2023)

An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
di: Bai, Tian
Pubblicazione: (2025)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
di: Bai, Tian, et al.
Pubblicazione: (2022)

Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

Weighted Partition Vertex and Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

An Optimal Algorithm for Stochastic Vertex Cover
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
di: Tale, Prafullkumar
Pubblicazione: (2025)

Kernelization dichotomies for hitting minors under structural parameterizations
di: Bougeret, Marin, et al.
Pubblicazione: (2025)

Capacitated Partition Vertex Cover and Partition Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

Twin-Width Meets Feedback Edges and Vertex Integrity
di: Balabán, Jakub, et al.
Pubblicazione: (2024)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
di: Shook, James M., et al.
Pubblicazione: (2025)

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
di: Herrmann, Anton, et al.
Pubblicazione: (2025)

Parameterized Capacitated Vertex Cover Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2026)

Approximately: Independence Implies Vertex Cover
di: Har-Peled, Sariel
Pubblicazione: (2023)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
di: Bougeret, Marin, et al.
Pubblicazione: (2024)

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
di: Heck, Sophia, et al.
Pubblicazione: (2026)

Approximating optimization problems in graphs with locational uncertainty
di: Bougeret, Marin, et al.
Pubblicazione: (2022)

Structural Parameterizations of Vertex Integrity
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)

Exact Algorithms for Distance to Unique Vertex Cover
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

FPT Approximation using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
di: Chu, Huairui, et al.
Pubblicazione: (2023)

A faster algorithm for Vertex Cover parameterized by solution size
di: Harris, David G., et al.
Pubblicazione: (2022)

Faster Deterministic Streaming Vertex Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

Dynamic $(Δ+ 1)$ Vertex Coloring
di: Benson-Tilsen, Noam
Pubblicazione: (2026)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)