Copertina

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jana, Satyabrata, Kanesh, Lawqueen, Kundu, Madhumita, Lokshtanov, Daniel, Saurabh, Saket
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cuts in Graphs with Matroid Constraints
di: Banik, Aritra, et al.
Pubblicazione: (2024)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

Towards Transitive-free Digraphs
di: Abhinav, Ankit, et al.
Pubblicazione: (2025)

Parameterized Saga of First-Fit and Last-Fit Coloring
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Induced Minors and Coarse Tree Decompositions
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Computing Subset Vertex Covers in $H$-Free Graphs
di: Brettell, Nick, et al.
Pubblicazione: (2023)

Path Contraction Faster than $2^n$
di: Agrawal, Akanksha, et al.
Pubblicazione: (2025)

Tree Independence Number IV. Even-hole-free Graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Polynomial Kernels for Spanning Tree with Diversity Requirements
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

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

A Uniformly Random Solution to Algorithmic Redistricting
di: Cai, Jin-Yi, et al.
Pubblicazione: (2024)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

A Structural Linear-Time Algorithm for Computing the Tutte Decomposition
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
di: Iwata, Satoru, et al.
Pubblicazione: (2024)

Constructive Characterization and Recognition Algorithm for Grafts with a Connected Minimum Join
di: Kita, Nanano
Pubblicazione: (2025)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
di: Shakeri, Heman, et al.
Pubblicazione: (2025)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
di: Deák, Bence, et al.
Pubblicazione: (2025)

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)

FPT Approximations for Connected Maximum Coverage
di: Inamdar, Tanmay, et al.
Pubblicazione: (2026)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2024)

Vertex-ordering and arc-partitioning problems
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)

Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
di: Marin, Malory
Pubblicazione: (2025)

Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
di: Neuen, Daniel
Pubblicazione: (2020)

Isomorphism Testing Parameterized by Genus and Beyond
di: Neuen, Daniel
Pubblicazione: (2021)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2024)

The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
di: Feghali, Carl, et al.
Pubblicazione: (2025)

Holey graphs: very large Betti numbers are testable
di: Szabó, Dániel, et al.
Pubblicazione: (2024)

Complexity of the (Connected) Cluster Vertex Deletion problem on $H$-free graphs
di: Le, Hoang-Oanh, et al.
Pubblicazione: (2024)

Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Stability in Graphs with Matroid Constraints
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Bounding Width on Graph Classes of Constant Diameter
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Reconfiguration of List Colourings
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery
di: von Bergen, Hanno, et al.
Pubblicazione: (2026)

On the complexity of finding a spanning even tree in a graph
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2023)