4 papers · 1 filter
Polynomial Kernels for Interval Completion
Zimo Sheng, Tian Bai, Mingyu xiao
An interval graph is the intersection graph of a family of intervals on the real line. \textsc{Interval Completion} asks whether a given graph can be transformed into an interval g…
Optimal Stopping with a Predicted Prior
Tian Bai, Zhiyi Huang, Chui Shan Lee +1
There are two major models of value uncertainty in the optimal stopping literature: the secretary model, which assumes no prior knowledge, and the prophet inequality model, which a…
An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
Tian Bai
In the Feedback Arc Set in Tournaments (Subset-FAST) problem, we are given a tournament and a positive integer , and the objective is to determine whether there exists an ar…
Breaking the Barrier for Subset Feedback Vertex Set in Chordal Graphs
Tian Bai, Mingyu Xiao
The Subset Feedback Vertex Set problem (SFVS), to delete vertices from a given graph such that any vertex in a vertex subset (called a terminal set) is not in a cycle in the re…