@article{DBLP:journals/siamcomp/ColeHPZ95,
  author    = {Richard Cole and
               Ramesh Hariharan and
               Mike Paterson and
               Uri Zwick},
  title     = {Tighter Lower Bounds on the Exact Complexity of String Matching},
  journal   = {SIAM J. Comput.},
  volume    = {24},
  number    = {1},
  year      = {1995},
  pages     = {30-45},
  ee        = {http://dx.doi.org/10.1137/S0097539793245829},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}