Bagan, Guillaume; Bonifati, Angela; Groz, Benoit A trichotomy for regular simple path queries on graphs. (English) Zbl 1436.68131 J. Comput. Syst. Sci. 108, 29-48 (2020). MSC: 68Q25 68Q17 68Q27 68Q45 68R10 PDFBibTeX XMLCite \textit{G. Bagan} et al., J. Comput. Syst. Sci. 108, 29--48 (2020; Zbl 1436.68131) Full Text: DOI arXiv HAL
Groz, B.; Maneth, S. Efficient testing and matching of deterministic regular expressions. (English) Zbl 1372.68157 J. Comput. Syst. Sci. 89, 372-399 (2017). MSC: 68Q45 68W32 PDFBibTeX XMLCite \textit{B. Groz} and \textit{S. Maneth}, J. Comput. Syst. Sci. 89, 372--399 (2017; Zbl 1372.68157) Full Text: DOI Link