rmqo: Answering a small batch of RMQs or LCA queries in n + O(q log q) and the extra space used is O(q).
k-map: Faster algorithms for k-mappability of a sequence in O(n) time and space for integer alphabets of size σ if m = Ω((log_σ(n)).
degPal: Proof-of-concept experimental results are presented using real protein datasets of degenerate string comparison and applications