Keiler, Lucas; Gomes Costa Lima, Carlos Vinicius; Maia, Ana Karolinna; Sampaio, Rudini; Sau, Ignasi Target set selection with maximum activation time. (English) Zbl 1522.68409 Discrete Appl. Math. 338, 199-217 (2023). MSC: 68R10 05C10 05C75 68Q27 PDFBibTeX XMLCite \textit{L. Keiler} et al., Discrete Appl. Math. 338, 199--217 (2023; Zbl 1522.68409) Full Text: DOI arXiv
Araújo, Rafael T.; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L. The convexity of induced paths of order three and applications: complexity aspects. (English) Zbl 1380.05031 Discrete Appl. Math. 237, 33-42 (2018). MSC: 05C10 05C42 68Q25 PDFBibTeX XMLCite \textit{R. T. Araújo} et al., Discrete Appl. Math. 237, 33--42 (2018; Zbl 1380.05031) Full Text: DOI
Marcilon, Thiago; Sampaio, Rudini The maximum time of 2-neighbor bootstrap percolation: complexity results. (English) Zbl 1383.05299 Theor. Comput. Sci. 708, 1-17 (2018). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{T. Marcilon} and \textit{R. Sampaio}, Theor. Comput. Sci. 708, 1--17 (2018; Zbl 1383.05299) Full Text: DOI arXiv
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. Inapproximability results for graph convexity parameters. (English) Zbl 1329.68122 Theor. Comput. Sci. 600, 49-58 (2015). MSC: 68Q17 05C12 05C62 05C85 PDFBibTeX XMLCite \textit{E. M. M. Coelho} et al., Theor. Comput. Sci. 600, 49--58 (2015; Zbl 1329.68122) Full Text: DOI
Campos, Victor; Sampaio, Rudini M.; Silva, Ana; Szwarcfiter, Jayme L. Graphs with few \(P_4\)’s under the convexity of paths of order three. (English) Zbl 1319.05077 Discrete Appl. Math. 192, 28-39 (2015). MSC: 05C38 05C42 05C40 PDFBibTeX XMLCite \textit{V. Campos} et al., Discrete Appl. Math. 192, 28--39 (2015; Zbl 1319.05077) Full Text: DOI
Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. (English) Zbl 1314.05195 Eur. J. Comb. 48, 88-99 (2015). MSC: 05C85 PDFBibTeX XMLCite \textit{F. Benevides} et al., Eur. J. Comb. 48, 88--99 (2015; Zbl 1314.05195) Full Text: DOI
Marcilon, Thiago; Nascimento, Samuel; Sampaio, Rudini The maximum time of 2-neighbour bootstrap percolation: complexity results. (English) Zbl 1417.05224 Kratsch, Dieter (ed.) et al., Graph-theoretic concepts in computer science. 40th international workshop, WG 2014, Nouan-le-Fuzelier, France, June 25–27, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8747, 372-383 (2014). MSC: 05C85 68Q25 60K35 PDFBibTeX XMLCite \textit{T. Marcilon} et al., Lect. Notes Comput. Sci. 8747, 372--383 (2014; Zbl 1417.05224) Full Text: DOI