Yung-Chung Chiu

most citedBlazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths

1 citations · 1 across the 2 of their papers we have counts for

collaborators

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 $G$ that the chr…

cs.DS2021★ 1 cited

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths

Yung-Chung Chiu, Hsueh-I Lu

For vertices $u$ and $v$ of an $n$ -vertex graph $G$ , a $uv$ -trail of $G$ is an induced $uv$ -path of $G$ that is not a shortest $uv$ -path of $G$ . Berger, Seymour, and Spirkl [Discre…