Copertina

Boundaried Kernelization via Representative Sets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Antipov, Leonid, Kratsch, Stefan
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

Boundaried Kernelization
di: Antipov, Leonid, et al.
Pubblicazione: (2025)

A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
di: Kratsch, Stefan
Pubblicazione: (2026)

Efficient parameterized approximation
di: Kratsch, Stefan, et al.
Pubblicazione: (2025)

On polynomial kernelization for Stable Cutset
di: Kratsch, Stefan, et al.
Pubblicazione: (2024)

Tight Bounds for Feedback Vertex Set Parameterized by Clique-width
di: Bojikian, Narek, et al.
Pubblicazione: (2025)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
di: Tian, Kangyi, et al.
Pubblicazione: (2026)

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

Tight Algorithm for Connected Odd Cycle Transversal Parameterized by Clique-width
di: Bojikian, Narek, et al.
Pubblicazione: (2024)

A tight Monte-Carlo algorithm for Steiner Tree parameterized by clique-width
di: Bojikian, Narek, et al.
Pubblicazione: (2023)

Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints
di: Kim, Eun Jung, et al.
Pubblicazione: (2022)

A Refined Kernel for $d$-Hitting Set
di: Liu, Yuxi, et al.
Pubblicazione: (2025)

Weighted $k$-Path and Other Problems in Almost $O^*(2^k)$ Deterministic Time via Dynamic Representative Sets
di: Nederlof, Jesper
Pubblicazione: (2025)

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

Tight Bounds for some Classical Problems Parameterized by Cutwidth
di: Bojikian, Narek, et al.
Pubblicazione: (2025)

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

Fair Diversity Maximization with Few Representatives
di: Adriaens, Florian, et al.
Pubblicazione: (2025)

Multiway Cuts with a Choice of Representatives
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Dynamic Meta-Kernelization
di: Bertram, Christian, et al.
Pubblicazione: (2025)

Kernelization for $H$-Coloring
di: Berkman, Yael, et al.
Pubblicazione: (2025)

Kernelization for Orthogonality Dimension
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

Coresets for Kernel Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2021)

Space-Efficient Graph Kernelizations
di: Kammer, Frank, et al.
Pubblicazione: (2020)

Dynamic Kernel Graph Sparsifiers
di: Cao, Yang, et al.
Pubblicazione: (2022)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
di: Sharma, Roohani, et al.
Pubblicazione: (2026)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
di: Eiben, Eduard, et al.
Pubblicazione: (2024)

Sublinear Metric Steiner Forest via Maximal Independent Set
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2025)

A General Technique for Searching in Implicit Sets via Function Inversion
di: Aronov, Boris, et al.
Pubblicazione: (2023)

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2024)

Compressed Set Representations based on Set Difference
di: Gagie, Travis, et al.
Pubblicazione: (2026)

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

Quadratic Kernel for Cliques or Trees Vertex Deletion
di: Kumabe, Soh
Pubblicazione: (2025)

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, et al.
Pubblicazione: (2024)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
di: Mitrović, Slobodan, et al.
Pubblicazione: (2026)

Range-Based Set Reconciliation via Range-Summarizable Order-Statistics Stores
di: Amparore, Elvio G.
Pubblicazione: (2026)

Suffixient Sets
di: Depuydt, Lore, et al.
Pubblicazione: (2023)

A Near-Optimal Kernel for a Coloring Problem
di: Haviv, Ishay, et al.
Pubblicazione: (2025)

Linear Kernels for $l$-Exact Component Order Connectivity
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
di: Huang, Chien-Chung, et al.
Pubblicazione: (2026)

Improved Kernelization and Fixed-parameter Algorithms for Bicluster Editing
di: Lafond, Manuel
Pubblicazione: (2024)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)