Description
- Abstract:
- De Bruijn graphs are a popular data structure that have a wide variety of uses. In this thesis I will be going over a large number of properties, theorems, and algorithms relating to de Bruijn graphs from articles and papers I have read. I will also be adding some additional knowledge to spaces that I found had room to grow. This information is split up into two chapters “combinatorics” and “computational biology” which are the two most common uses for de Bruijn graphs. For all sections, if you would like to learn more, I highly encourage reading the original paper or article cited in that section. Furthermore this thesis assumes the reader has some background knowledge in de Bruijn graphs and how they work.
- Notes:
- Master's Project (Sc. M.)--Brown University, 2023
Citation
Scherick, James Jay,
"A Survey of De Bruijn Graph Properties, Theorems, and Algorithms"
(2023).
Computer Science Theses and Dissertations.
Brown Digital Repository. Brown University Library.
https://doi.org/10.26300/3gfx-4f70
Relations
Collection:
-
Computer Science Theses and Dissertations
Theses and Dissertations for the Computer Science department....