Author:
Bille Philip,Gørtz Inge Li,Cording Patrick Hagge,Sach Benjamin,Vildhøj Hjalte Wedel,Vind Søren
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference41 articles.
1. Efficient randomized pattern-matching algorithms;Karp;IBM J. Res. Dev.,1987
2. Efficient randomized dictionary matching algorithms;Amir,1992
3. Efficient algorithms for substring near neighbor problem;Andoni,2006
4. Faster suffix tree construction with missing suffix links;Cole;SIAM J. Comput.,2003
5. Substring compression problems;Cormode,2005
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Faster Maximal Exact Matches with Lazy LCP Evaluation;2024 Data Compression Conference (DCC);2024-03-19
2. Wheeler Maps;Lecture Notes in Computer Science;2024
3. Space-Efficient Conversions from SLPs;Lecture Notes in Computer Science;2024
4. Balancing Run-Length Straight-Line Programs;String Processing and Information Retrieval;2022
5. KATKA: A KRAKEN-Like Tool with k Given at Query Time;String Processing and Information Retrieval;2022