Bidirectional search in a string with wavelet trees and bidirectional matching statistics
Wissenschaftlicher Artikel
Autoren
Schnattinger, Thomas
Ohlebusch, Enno
Gog, Simon
Fakultäten
Fakultät für Ingenieurwissenschaften, Informatik und PsychologieInstitutionen
Institut für Theoretische InformatikErschienen 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.007Schlagwörter
String matching; Bidirectional search; Matching statisticsDDC-Sachgruppe
DDC 000 / Computer science, information & general worksDDC 510 / Mathematics