On the Average-case Complexity of Pattern Matching with Wildcards

Barton, Carl; Iliopoulos, Costas S.

by Carl Barton, Costas S. Iliopoulos

Reference:

On the Average-case Complexity of Pattern Matching with Wildcards (Carl Barton, Costas S. Iliopoulos), In CoRR, volume abs/1407.0950, 2014.

Bibtex Entry:

@article{BartonIJ1404,
  author    = "Carl Barton and Costas S. Iliopoulos",
  title     = "On the Average-case Complexity of Pattern Matching with Wildcards",
  journal   = "CoRR",
  year      = "2014",
  volume    = "abs/1407.0950",
  }