Three-in-a-tree in near linear time. - Kai-Yuan Lai 001; Hsueh-I Lu; Mikkel Thorup (STOC, 2020)

Improved Algorithms for Recognizing Perfect Graphs and Finding Shortest Odd and Even Holes. - Yung-Chung Chiu 001; Kai-Yuan Lai 001; Hsueh-I Lu (CoRR, 2022)