Linear time membership in a class of regular expressions with interleaving and counting
Giorgio Ghelli, Dario Colazzo, Carlo Sartiani
- Anthology ID:
- DBLP:conf/cikm/GhelliCS08
- Volume:
- Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, Napa Valley, California, USA, October 26-30, 2008
- Year:
- 2008
- Venue:
- cikm_conference
- Publisher:
- ACM
- Pages:
- 389–398
- URL:
- https://doi.org/10.1145/1458082.1458135
- DOI:
- 10.1145/1458082.1458135
- DBLP:
- conf/cikm/GhelliCS08