Mingyu Xiao

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth

Yuxi Liu, Kangyi Tian, Mingyu Xiao

The \textsc{Co-Path Packing} (resp., \textsc{Co-Path Set}) problem asks whether a given graph can be edited to a collection of induced paths by deleting at most $k$ vertices (resp.…

cs.DS2026

Linear Kernels for $l$ -Exact Component Order Connectivity

Yuxi Liu, Mingyu Xiao

The \textsc{ $l$ -Exact Component Order Connectivity} problem asks whether, given an input graph $G$ and an integer $k$ , there exists a vertex subset $S \subseteq V (G)$ of size at mos…

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth

Linear Kernels for l-Exact Component Order Connectivity

Linear Kernels for $l$ -Exact Component Order Connectivity