Low level algorithms, bit wizardry, combinatorial generation, fast transforms, fast arithmetics and algorithms for finite fields.
A real masterpiece of computation !
Low level algorithms, bit wizardry, combinatorial generation, fast transforms, fast arithmetics and algorithms for finite fields.
A real masterpiece of computation !
Some algorithms:
* [Efficient computation of absent words in genomic sequences](https://pubmed.ncbi.nlm.nih.gov/18366790) paper by Julia Herold, Stefan Kurtz and Robert Giegerich.
* [keeSeek algo](http://www.medcomp.medicina.unipd.it/main_site/doku.php?id=keeseek)
from
[keeSeek: searching distant non-existing words in genomes for PCR-based applications](https://academic.oup.com/bioinformatics/article/30/18/2662/2475409) paper by
Marco Falda, Paolo Fontana, Luisa Barzon, Stefano Toppo and Enrico Lavezzo.
Can these algorithms be improved ?
Some algorithms:
* [Efficient computation of absent words in genomic sequences](https://pubmed.ncbi.nlm.nih.gov/18366790) paper by Julia Herold, Stefan Kurtz and Robert Giegerich.
* [keeSeek algo](http://www.medcomp.medicina.unipd.it/main_site/doku.php?id=keeseek)
from
[keeSeek: searching distant non-existing words in genomes for PCR-based applications](https://academic.oup.com/bioinformatics/article/30/18/2662/2475409) paper by
Marco Falda, Paolo Fontana, Luisa Barzon, Stefano Toppo and Enrico Lavezzo.
Can these algorithms be improved ?
Comments: