On the Decision Tree Complexity of String Matching.

Xiaoyu He, Neng Huang, Xiaoming Sun

Browse the full ESA paper archive.