Enhancing space and time efficiency of genomics in practice through sophisticated applications of the FM-Index
| dc.contributor.author | Muggli, Martin D., author | |
| dc.contributor.author | McConnell, Ross, advisor | |
| dc.contributor.author | Morley, Paul S., committee member | |
| dc.contributor.author | Chitsaz, Hamid, committee member | |
| dc.contributor.author | Anderson, Charles, committee member | |
| dc.date.accessioned | 2019-01-07T17:19:53Z | |
| dc.date.available | 2019-01-07T17:19:53Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | Genomic 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. | |
| dc.format.medium | born digital | |
| dc.format.medium | doctoral dissertations | |
| dc.identifier | Muggli_colostate_0053A_15265.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/193222 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright 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. | |
| dc.subject | FM-Index | |
| dc.subject | genomics | |
| dc.subject | de Bruijn graph | |
| dc.subject | succinct data structures | |
| dc.subject | genome assembly | |
| dc.title | Enhancing space and time efficiency of genomics in practice through sophisticated applications of the FM-Index | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy (Ph.D.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Muggli_colostate_0053A_15265.pdf
- Size:
- 955.5 KB
- Format:
- Adobe Portable Document Format