by Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari
Reference:
On-Line Pattern Matching on Similar Texts (Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari), In 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017) (Jakub Radoszewski Juha Kärkkäinen, Wojciech Rytter, eds.), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, volume 78, 2017.
Bibtex Entry:
@InProceedings{Grossi2017,
author = {Roberto Grossi and Costas S. Iliopoulos and Chang Liu and Nadia Pisanti and Solon P. Pissis and Ahmad Retha and Giovanna Rosone and Fatima Vayani and Luca Versari},
title = {{On-Line Pattern Matching on Similar Texts}},
booktitle = {28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)},
pages = {9:1--9:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-039-2},
ISSN = {1868-8969},
year = {2017},
volume = {78},
editor = {Juha K{\"a}rkk{\"a}inen, Jakub Radoszewski, and Wojciech Rytter},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2017/7337},
URN = {urn:nbn:de:0030-drops-73379},
doi = {10.4230/LIPIcs.CPM.2017.9},
annote = {Keywords: string algorithms, pattern matching, degenerate strings, elastic-degenerate strings, on-line algorithms}
}