Equi, Massimo; Mäkinen, Veli; Tomescu, Alexandru I.; Grossi, Roberto On the complexity of string matching for graphs. (English) Zbl 07753172 ACM Trans. Algorithms 19, No. 3, Article No. 21, 25 p. (2023). MSC: 68-XX × Cite Format Result Cite Review PDF Full Text: DOI
Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao Succinct representations for (non)deterministic finite automata. (English) Zbl 07405977 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 55-67 (2021). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL