|
[1] A. Aho and M. Corasick: Efficient String Matching: An Aid to Bibliographic Search. Communications of the ACM (CACM), 18(6):333–340, 1975.
[2] A. Amir, D. Keselman, G. M. Landau, M. Lewenstein, N. Lewenstein, and M. Rodeh: Text Indexing and Dic- tionary Matching With One Error. Journal of Algorithms, 37(2):309–325, 2000.
[3] A. Amir, A. Levy, E. Porat, and B. R. Shalom: Dictionary Matching with One Gap. In Proc. of Symposium on Com- binatorial Pattern Matching (CPM), pages 11–20, 2014.
[4] B. S. Baker: Parameterized Pattern Matching: Algorithms and Applications. Journal of Computer and System Sci-ences, 52(1):28–42, 1996.
[5] D. Belazzougui: Succinct Dictionary Matching with No Slowdown. In Proc. of Symposium on Combinatorial Pat- tern Matching (CPM), pages 88–100, 2010.
[6] T. M. Chan, K. G. Larsen, and M. Pa ̆tra ̧scu: Orthogonal Range Searching on the Ram, Revisited. In Proc. of Sym- posium on Computational Geometry (SoCG), pages 1–10, 2011.
[7] B. Chazelle: Filtering Search: A New Approach to Query Answering. SIAM Journal on Computing (SICOMP), 15(3):703–724, 1986.
[8] R. Cole, L.-A. Gottlieb, and M. Lewenstein: Dictionary Matching and Indexing with Errors and Don’t Cares. In Proc. of Symposium on Theory of Computing (STOC), pages 91–100, 2004.
[9] T. Haapasalo, P. Silvasti, S. Sippu, and E. Soisalon- Soininen: Online Dictionary Matching with Variable-Length Gaps. In Proc. of Symposium on Experimental Al- gorithms (SEA), pages 76–87, 2011.
[10] W. K. Hon, T. H. Ku, T. W. Lam, R. Shah, S. L. Tam, S. V. Thankachan, and J. S. Vitter: Compressing Dictio- nary Matching Index via Sparsification Technique. Algorith- mica, 2014.
[11] W. K. Hon, T. H. Ku, R. Shah, S. V. Thankachan, and J. S. Vitter: Faster Compressed Dictionary Matching. The- oretical Computer Science (TCS), 475:113–119, 2013.
[12] R. M. Idury and A. A. Schaffer: Multiple Matching of Parameterized Patterns. Theoretical Computer Science (TCS), 154(2):203–224, 1996
[13] G. Kucherov and M. Rusinowitch: Matching a Set of Strings with Variable Length Don’t Cares. Theoretical Computer Science (TCS), 178:129–154, 1997.
[14] E. M. McCreight: A Space-Economical Suffix Tree Construction Algorithm. Journal of the ACM (JACM),23(2):262–272, 1976.
[15] S. Rahul: Improved Bounds for Orthogonal Point Enclo- sure Query and Point Location in Orthogonal Subdivi- sions in IR3. In Proc. of Symposium on Discrete Algorithms (SODA), pages 200–211, 2015.
[16] P. Weiner: Linear Pattern Matching Algorithms. In Proc. of Symposium on Switching and Automata Theory, pages 1–11, 1973.
[17] M. Zhang, Y. Zhang, and L. Hu: A Faster Algorithm for Matching a Set of Patterns with Variable Length Don’t Cares. Information Processing Letters (IPL), 110(6):216– 220, 2010.
|