Succincter Text Indexing with Wildcards

Chris Thachuk

We study the problem of indexing text with wildcard positions, motivated by the challenge of aligning sequencing data to large genomes that contain millions of single nucleotide po…