
Thuy-Duong Vuong
Scholar Title
Undergraduate Research and Innovation Scholar
Research Title
Fixed-Length Cycle Detection in Directed Graph
Cohort
2017–2018
Department
Electrical Engineering and Computer Science
Research Areas
- Theory of Computation
Supervisor
Virginia Williams
Abstract
Fixed-length cycle detection is an interesting problem in algorithmic graph theory. This research aims to improve upon known algorithms to detect fixed-length cycles. At this stage the student researcher is trying to prove a conjecture on the runtime of an algorithm to detect fixed-length cycles using matrix multiplication. This conjecture was made by R. Yustre and U. Zwick in 2004.