First formal proposal analysing the problem of mapping short reads on a de Bruijn graph: complexity analysis, heuristic algorithm and test results here:
B-GREAT: map short reads on de-bruijn graph
Permanent link to this article: https://team.inria.fr/genscale/b-great-map-short-reads-on-de-bruijn-graph/