17 citations · 17 across the 2 of their papers we have counts for
2 papers
cs.DS2022
Improved Algorithms for Recognizing Perfect Graphs and Finding Shortest Odd and Even Holes
Yung-Chung Chiu, Kai-Yuan Lai, Hsueh-I Lu
Various classes of induced subgraphs are involved in the deepest results of graph theory and graph algorithms. A prominent example concerns the {\em perfection} of that the chr…
cs.DS2019★ 17 cited
Three-in-a-Tree in Near Linear Time
Kai-Yuan Lai, Hsueh-I Lu, Mikkel Thorup
The three-in-a-tree problem is to determine if a simple undirected graph contains an induced subgraph which is a tree connecting three given vertices. Based on a beautiful characte…