@InProceedings{kobayashi_et_al:LIPIcs.SEA.2020.13, author = {Kobayashi, Satoshi and Hendrian, Diptarama and Yoshinaka, Ryo and Shinohara, Ayumi}, title = {{Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences}}, booktitle = {18th International Symposium on Experimental Algorithms (SEA 2020)}, pages = {13:1--13:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-148-1}, ISSN = {1868-8969}, year = {2020}, volume = {160}, editor = {Faro, Simone and Cantone, Domenico}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2020.13}, URN = {urn:nbn:de:0030-drops-120878}, doi = {10.4230/LIPIcs.SEA.2020.13}, annote = {Keywords: String matching algorithm, text processing} }