Multi-pattern matching with bidirectional indexes
From MaRDI portal
Publication:396713
DOI10.1016/j.jda.2013.03.007zbMath1334.68318MaRDI QIDQ396713
Juha Kärkkäinen, Simon Gog, Kalle Karhu, Veli Mäkinen, Niko Välimäki
Publication date: 13 August 2014
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2013.03.007
68Q25: Analysis of algorithms and problem complexity
92D20: Protein sequences, DNA sequences
68P05: Data structures
68W32: Algorithms on strings
Uses Software