Faster pattern matching with character classes using prime number encoding

Chaim Linhart, Ron Shamir. Faster pattern matching with character classes using prime number encoding. J. Comput. Syst. Sci., 75(3):155-162, 2009. [doi]

@article{LinhartS09:0,
  title = {Faster pattern matching with character classes using prime number encoding},
  author = {Chaim Linhart and Ron Shamir},
  year = {2009},
  doi = {10.1016/j.jcss.2008.08.005},
  url = {http://dx.doi.org/10.1016/j.jcss.2008.08.005},
  tags = {pattern matching},
  researchr = {https://researchr.org/publication/LinhartS09%3A0},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {75},
  number = {3},
  pages = {155-162},
}