Adam Kalai. Efficient pattern-matching with don t cares. In SODA. pages 655-656, 2002. [doi]
@inproceedings{Kalai02a,
title = {Efficient pattern-matching with don t cares},
author = {Adam Kalai},
year = {2002},
doi = {10.1145/545381.545468},
url = {http://doi.acm.org/10.1145/545381.545468},
tags = {pattern matching},
researchr = {https://researchr.org/publication/Kalai02a},
cites = {0},
citedby = {0},
pages = {655-656},
booktitle = {SODA},
}