74 citations · 157 across the 11 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 20 cited
Indexing Finite Language Representation of Population Genotypes
Jouni Sirén, Niko Välimäki, Veli Mäkinen
With the recent advances in DNA sequencing, it is now possible to have complete genomes of individuals sequenced and assembled. This rich and focused genotype information can be us…
cs.DS2010★ 37 cited
Sampled Longest Common Prefix Array
Jouni Sirén
When augmented with the longest common prefix (LCP) array and some other structures, the suffix array can solve many string processing problems in optimal time and space. A compres…