Thuy-Duong Vuong

Thuy-Duong  Vuong
Undergraduate Research and Innovation Scholar
Advisor: Virginia Williams
Department: EECS
Areas of Research: Theory of Computer Science
Years: 2017-2018
Research Project Title:

Fixed-Length Cycle Detection in Directed Graph

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.