Copertina

Faster Parameterized Vertex Multicut

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chu, Huairui, Liu, Yuxi, Lokshtanov, Daniel, Peng, Junqiang, Tian, Kangyi, Xiao, Mingyu
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

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

Parameterized Approximation of Rectangle Stabbing
di: Chu, Huairui, et al.
Pubblicazione: (2026)

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

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

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
di: Liu, Yuxi, et al.
Pubblicazione: (2024)

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

New Algorithms for #2-SAT and #3-SAT
di: Peng, Junqiang, et al.
Pubblicazione: (2025)

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

Search-Space Reduction Via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
di: Wang, Zhonghao, et al.
Pubblicazione: (2026)

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

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

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

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

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

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

Node-Weighted Multicut in Planar Digraphs
di: Chekuri, Chandra, et al.
Pubblicazione: (2026)

Mimicking Networks for Constrained Multicuts in Hypergraphs
di: Cho, Kyungjin, et al.
Pubblicazione: (2024)

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

New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions
di: Jain, Sanjay, et al.
Pubblicazione: (2026)

A Note on Interdiction of Linear Minimization Problems
di: Cong, Yu, et al.
Pubblicazione: (2026)

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

A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
di: Kumar, Mithilesh, et al.
Pubblicazione: (2016)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)

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

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

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

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
di: Hébert-Johnson, Úrsula, et al.
Pubblicazione: (2025)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
di: Jana, Satyabrata, et al.
Pubblicazione: (2025)

Finding large sparse induced subgraphs in graphs of small (but not very small) tree-independence number
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2026)

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

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

Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern
di: Focke, Jacob, et al.
Pubblicazione: (2023)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
di: Hebert-Johnson, Ursula, et al.
Pubblicazione: (2023)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Bandwidth Parameterized by Cluster Vertex Deletion Number
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)