Muggli, Martin D., authorMcConnell, Ross, advisorMorley, Paul S., committee memberChitsaz, Hamid, committee memberAnderson, Charles, committee member2019-01-072019-01-072018https://hdl.handle.net/10217/193222Genomic sequence data has become so easy to get that the computation to process it has become a bottleneck in the advancement of biological science. A data structure known as the FM-Index both compresses data and allows efficient querying, thus can be used to implement more efficient processing methods. In this work we apply advanced formulations of the FM-Index to existing problems and show our methods exceed the performance of competing tools.born digitaldoctoral dissertationsengCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.FM-Indexgenomicsde Bruijn graphsuccinct data structuresgenome assemblyText