Thuy-Duong Vuong
Scholar Title
Undergraduate Research and Innovation Scholar
Research Title
Fixed-Length Cycle Detection in Directed Graph
Cohort
2017–2018
Department
EECS
Research Areas
- Theory of Computer Science
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.