Bidirectional search in a string with wavelet trees and bidirectional matching statistics

Erstveröffentlichung
2012
Metadata only
Search for full text
Wissenschaftlicher Artikel


Autoren
Schnattinger, Thomas
Ohlebusch, Enno
Gog, Simon
Fakultäten
Fakultät für Ingenieurwissenschaften, Informatik und Psychologie
Institutionen
Institut für Theoretische Informatik
Erschienen in
Information and computation ; 213 (2012), SI. - S. 13-22. - ISSN 0890-5401. - eISSN 1090-2651
Link zur Veröffentlichung
https://dx.doi.org/10.1016/j.ic.2011.03.007
Schlagwörter
String matching; Bidirectional search; Matching statistics
DDC-Sachgruppe
DDC 000 / Computer science, information & general works
DDC 510 / Mathematics
Metadata
Zur Langanzeige