Giorgio Ghelli, Dario Colazzo, Carlo Sartiani. Linear time membership in a class of regular expressions with interleaving and counting. In James G. Shanahan, Sihem Amer-Yahia, Ioana Manolescu, Yi Zhang, David A. Evans, Aleksander Kolcz, Key-Sun Choi, Abdur Chowdhury, editors, Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, Napa Valley, California, USA, October 26-30, 2008. pages 389-398, ACM, 2008. [doi]
@inproceedings{GhelliCS08:0,
title = {Linear time membership in a class of regular expressions with interleaving and counting},
author = {Giorgio Ghelli and Dario Colazzo and Carlo Sartiani},
year = {2008},
doi = {10.1145/1458082.1458135},
url = {http://doi.acm.org/10.1145/1458082.1458135},
researchr = {https://researchr.org/publication/GhelliCS08%3A0},
cites = {0},
citedby = {0},
pages = {389-398},
booktitle = {Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, Napa Valley, California, USA, October 26-30, 2008},
editor = {James G. Shanahan and Sihem Amer-Yahia and Ioana Manolescu and Yi Zhang and David A. Evans and Aleksander Kolcz and Key-Sun Choi and Abdur Chowdhury},
publisher = {ACM},
isbn = {978-1-59593-991-3},
}