Browsing Waterloo Research by Subject "recognition algorithm"
Now showing items 1-1 of 1
-
Detecting an Odd Hole
(Association for Computing Machinery, 2020-02)We give a polynomial-time algorithm to test whether a graph contains an induced cycle with length more than three and odd.