Learn More
The duel paradigm appeared in the recent years as crucial to design eecient 1D or 2D pattern matching algorithms. It relies on the computation of witnesses, i.e. mismatching positions between two overlapping copies of a pattern p searched in a text t. Although this is easily done in linear time in 1D, the two previous algorithms in 2D rely on quite(More)
  • 1