Author

Zimo Sheng

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A Near-Linear Element Kernel for $d$-Hitting Set

In $d$-\textsc{Hitting Set}, the input consists of a finite universe $U$, a family $\mathcal S$ of subsets of $U$ with size at most $d$, and an integer $k$. The task is to decide whether at most $k$ elements of $U$ can intersect every set in $\mathcal S$. For every fixed $d\geq3$, we give a one-side...

Zi-Mo Sheng, Ming-Yu Xiao · 0 citations

Preprint Sep 2026

A Polynomial Kernel for Planar Directed Feedback Vertex Set

The Directed Feedback Vertex Set problem (DFVS) asks whether a digraph can be made acyclic by deleting at most $k$ vertices. Whether DFVS admits a polynomial kernel parameterized by $k$ is a major open problem in kernelization, even for planar digraphs. We resolve the planar case by giving a deterministic kernel with $...

Zi-Mo Sheng, Ming-Yu Xiao · 1 citation

Zimo Sheng

A Near-Linear Element Kernel for \(d\)-Hitting Set

A Polynomial Kernel for Planar Directed Feedback Vertex Set