Skip to content
Log in
Sponsored AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI

Author

Ming-Yu Xiao

View on Semantic Scholar

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

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.