Fast pattern-matching on indeterminate strings

  • Authors:
  • Jan Holub;W. F. Smyth;Shu Wang

  • Affiliations:
  • Department of Computer Science & Engineering, Czech Technical University, Karlovo náámstí 13, Praha 2, CZ-121 35, Czech Republic;Algorithms Research Group, Department of Computing & Software, McMaster University, Hamilton, ON L8S 4K1, Canada and Department of Computing, Curtin University, GPO Box U1987, Perth, WA 6845, Aust ...;Algorithms Research Group, Department of Computing & Software, McMaster University, Hamilton, ON L8S 4K1, Canada

  • Venue:
  • Journal of Discrete Algorithms
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a string x on an alphabet @S, a position i is said to be indeterminate iff x[i] may be any one of a specified subset {@l"1,@l"2,...,@l"j} of @S, 2=