An essential task in computational genomics involves transforming input sequences into their constituent -mers. The quest for an efficient representation of -mer sets is crucial for enhancing the scalability of bioinformatic analyses. One widely used method involves converting the -mer set into a de Bruijn graph (dBG), followed by seeking a compact graph representation via the smallest path cover.
View Article and Find Full Text PDF