Uzi Vishkin
Deterministic Sampling-A New Technique for Fast Pattern Matching
STOC, 1990.
@inproceedings{STOC-1990-Vishkin, author = "Uzi Vishkin", booktitle = "{Proceedings of the 22nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/100216.100235", isbn = "0-89791-361-2", pages = "170--180", publisher = "{ACM}", title = "{Deterministic Sampling-A New Technique for Fast Pattern Matching}", year = 1990, }