Asian Journal of Information Technology
Year:
2009
Volume:
8
Issue:
1
Page No.
14 - 23
References
Alqadi, Z., M. Aqel and I. El-Emary, 2007. Multiple-skip multiple-pattern matching algorithm (MSMPMA). IAENG Int. J. Comput. Sci., 34: 14-20.
Amintoosi, M.H.Y., M. Fathy and R. Monsefi, 2006. Using pattern matching for tiling and packing problems. Eur. J. Operat. Res., 183: 950-960.
Boyer, R.S. and J.S. Moore, 1977. A fast string searching algorithm. Commun. ACM., 20: 762-772.
Charras, C. and T. Lecroq, 2004. Handbook of Exact String-Matching Algorithms. 1st Edn., Kings College, London, ISBN: 978-0-7546-6498-7, pp: 19-24.
Crochemore, M., A. Czumaj, L. Gasieniec, S. Jarominek, T. Lecroq, W. Plandowski and W. Rytter, 1994. Speeding up two string matching algorithms. Algorithmica, 12: 247-267.
Crochemore, M.C.H. and T. Lecroq, 2003. A unifying look at the apostolico-giancarlo string-matching algorithm. J. Disc. Alg., 1: 37-52.
Direct Link | Danvy, O. and H. Rohde, 2006. On obtaining the boyer-moore string-matching algorithm by partial evaluation. J. Inform. Proc. Lett., 99: 158-162.
Direct Link | Franek, F., C. Jennings and W.F. Smyth, 2006. A simple fast hybrid pattern-matching algorithm. J. Disc. Alg., 5: 682-695.
Karp, R.M. and M.O. Rabin, 1987. Efficient randomized pattern-matching algorithms. IBM. J. Res. Dev., 31: 249-260.
Direct Link | Kim, S. and Y. Kim, 1999. A fast multiple string-pattern matching algorithm. Proc. 17th AoM/IAoM Int. Conf. Comput. Sci., 17: 44-49.
Direct Link | Knuth, D.E., J.H. Morris and V.R. Pratt, 1977. Fast pattern matching in strings. SIAM J. Comput., 6: 323-350.
Lecroq, T., 2007. Fast exact string matching algorithms. J. Inform. Process. Lett., 102: 229-235.
CrossRef | Navarro, G. and K. Fredriksson, 2004. Average complexity of exact and approximate multiple string matching. J. Theor. Comput. Sci., 321: 283-290.
Direct Link | Sheu, T.F., N.F. Huang and H.P Lee, 2008. Hierarchical multi-pattern matching algorithm for network content inspection. J. Inform. Sci., 178: 2880-2898.
Direct Link | Watson, B. and R. Watson, 2003. A Boyer-Moore-style algorithm for regular expression pattern matching. J. Sci. Comput. Prog., 48: 99-117.
Direct Link | Watson, B., 2002. A new regular grammar pattern matching algorithm. J. Theor. Comput. Sci., 299: 509-521.
Wu, Y.C., J.C. Yang and Y.S. Lee, 2007. A weighted string pattern matching-based passage ranking algorithm for video question answering. J. Expert Syst. Appl., 34: 2588-2600.