Rappresentazioni Compatte ed Efficienti di Insiemi di k-mer Colorati

Questa tesi affronta il problema relativo alla rappresentazione compatta ed efficiente di insiemi di k-mer colorati. Ciò risulta utile in molte applicazioni bioinformatiche per il trattamento di dati genomici di dimensioni considerevoli in maniera pratica ed efficiente. Il lavoro analizza tecniche già esistenti e le utilizza per ovviare ad alcuni problemi dei metodi allo stato dell’arte. Le soluzioni adottate vengono valutate su dataset genomici al fine di analizzarne l’efficienza in termini di utilizzo della memoria e scalabilità.