Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca Proximity search for maximal subgraph enumeration. (English) Zbl 1503.05061 SIAM J. Comput. 51, No. 5, 1580-1625 (2022). MSC: 05C30 05C85 68R10 PDFBibTeX XMLCite \textit{A. Conte} et al., SIAM J. Comput. 51, No. 5, 1580--1625 (2022; Zbl 1503.05061) Full Text: DOI arXiv
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs. (English) Zbl 1433.68287 Algorithmica 82, No. 6, 1547-1573 (2020). MSC: 68R10 05C30 05C69 05C85 68W40 PDFBibTeX XMLCite \textit{A. Conte} et al., Algorithmica 82, No. 6, 1547--1573 (2020; Zbl 1433.68287) Full Text: DOI
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Tattini, Lorenzo; Versari, Luca A fast discovery algorithm for large common connected induced subgraphs. (English) Zbl 1419.05140 Discrete Appl. Math. 268, 210-222 (2019). MSC: 05C60 05C35 05C90 92B99 PDFBibTeX XMLCite \textit{A. Conte} et al., Discrete Appl. Math. 268, 210--222 (2019; Zbl 1419.05140) Full Text: DOI HAL
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca Listing maximal subgraphs satisfying strongly accessible properties. (English) Zbl 1409.05108 SIAM J. Discrete Math. 33, No. 2, 587-613 (2019). MSC: 05C30 05C85 68R10 05C69 PDFBibTeX XMLCite \textit{A. Conte} et al., SIAM J. Discrete Math. 33, No. 2, 587--613 (2019; Zbl 1409.05108) Full Text: DOI arXiv
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca Listing subgraphs by Cartesian decomposition. (English) Zbl 1512.68207 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 84, 16 p. (2018). MSC: 68R10 05C85 68W05 68W40 PDFBibTeX XMLCite \textit{A. Conte} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 84, 16 p. (2018; Zbl 1512.68207) Full Text: DOI
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca Listing maximal independent sets with minimal space and bounded delay. (English) Zbl 1454.68097 Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 144-160 (2017). MSC: 68R10 05C69 05C85 68W40 PDFBibTeX XMLCite \textit{A. Conte} et al., Lect. Notes Comput. Sci. 10508, 144--160 (2017; Zbl 1454.68097) Full Text: DOI HAL
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca Directing road networks by listing strong orientations. (English) Zbl 1478.68226 Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9843, 83-95 (2016). MSC: 68R10 68P05 68W05 68W40 PDFBibTeX XMLCite \textit{A. Conte} et al., Lect. Notes Comput. Sci. 9843, 83--95 (2016; Zbl 1478.68226) Full Text: DOI HAL