@inproceedings{STOC-1981-GalilS,
	author        = "Zvi Galil and Joel I. Seiferas",
	booktitle     = "{Proceedings of the 13th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800076.802463",
	pages         = "106--113",
	publisher     = "{ACM}",
	title         = "{Time-Space-Optimal String Matching}",
	year          = 1981,
}