Author:
Amir Amihood,Iliopoulos Costas,Kapah Oren,Porat Ely
Publisher
Springer Berlin Heidelberg
Reference15 articles.
1. Amir, A., Farach, M.: Efficient 2-dimensional approximate matching of half-rectangular figures. Information and Computation 118(1), 1–11 (1995)
2. Amir, A., Lewenstein, N., Lewenstein, M.: Pattern matching in hypertext. J. of Algorithms 35, 82–99 (2000)
3. Christodoulakis, M., Iliopoulos, C.S., Mouchard, L., Tsichlas, K.: Pattern matchnig on weighted sequences. In: Proceedings of the Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBioNets). KCL Publications (2004)
4. Cole, R., Hariharan, R.: Tree pattern matching and subset matching in randomized o(n log3 m) time. In: Proc. 29th ACM STOC, pp. 66–75 (1997)
5. Cole, R., Hariharan, R.: Verifying candidate matches in sparse and wildcard matching. In: Proc. 34st Annual Symposium on the Theory of Computing (STOC), pp. 592–601 (2002)
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Uncertain String Matching Based on Bitmap Indexing;Proceedings of the 2020 12th International Conference on Machine Learning and Computing;2020-02-15
2. On-Line Pattern Matching on Uncertain Sequences and Applications;Combinatorial Optimization and Applications;2016
3. Linear-Time Computation of Prefix Table for Weighted Strings;Lecture Notes in Computer Science;2015
4. Weighted Shortest Common Supersequence;String Processing and Information Retrieval;2011
5. Polynomial-Time Approximation Algorithms for Weighted LCS Problem;Combinatorial Pattern Matching;2011