de Melo, Alexsander A.; de Figueiredo, Celina M. H.; Souza, Uéverton S. On the computational difficulty of the terminal connection problem. (English) Zbl 1511.68201 RAIRO, Theor. Inform. Appl. 57, Paper No. 3, 20 p. (2023). MSC: 68R10 05C40 05C85 68Q17 68Q27 PDFBibTeX XMLCite \textit{A. A. de Melo} et al., RAIRO, Theor. Inform. Appl. 57, Paper No. 3, 20 p. (2023; Zbl 1511.68201) Full Text: DOI
de Melo, Alexsander A.; de Figueiredo, Celina M. H.; Souza, Uéverton S. On the terminal connection problem. (English) Zbl 1490.68150 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 278-292 (2021). MSC: 68R10 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. A. de Melo} et al., Lect. Notes Comput. Sci. 12607, 278--292 (2021; Zbl 1490.68150) Full Text: DOI
Chudnovsky, Maria; de Figueiredo, Celina M. H.; Spirkl, Sophie The sandwich problem for decompositions and almost monotone properties. (English) Zbl 1397.05186 Algorithmica 80, No. 12, 3618-3645 (2018). MSC: 05C85 05C70 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Algorithmica 80, No. 12, 3618--3645 (2018; Zbl 1397.05186) Full Text: DOI
Dantas, Simone; Faria, Luerbio; de Figueiredo, Celina M. H.; Teixeira, Rafael B. The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy. (English) Zbl 1376.05120 Discrete Appl. Math. 234, 67-75 (2018). MSC: 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 234, 67--75 (2018; Zbl 1376.05120) Full Text: DOI
de Figueiredo, Celina M. H. The P versus NP-complete dichotomy of some challenging problems in graph theory. (English) Zbl 1253.68268 Discrete Appl. Math. 160, No. 18, 2681-2693 (2012). MSC: 68R10 68Q17 68Q25 68W40 05C85 05C62 PDFBibTeX XMLCite \textit{C. M. H. de Figueiredo}, Discrete Appl. Math. 160, No. 18, 2681--2693 (2012; Zbl 1253.68268) Full Text: DOI
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H. The external constraint 4 nonempty part sandwich problem. (English) Zbl 1213.05254 Discrete Appl. Math. 159, No. 7, 661-673 (2011). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{R. B. Teixeira} et al., Discrete Appl. Math. 159, No. 7, 661--673 (2011; Zbl 1213.05254) Full Text: DOI
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H. The polynomial dichotomy for three nonempty part sandwich problems. (English) Zbl 1209.05191 Discrete Appl. Math. 158, No. 12, 1286-1304 (2010). MSC: 05C70 05C85 68Q17 PDFBibTeX XMLCite \textit{R. B. Teixeira} et al., Discrete Appl. Math. 158, No. 12, 1286--1304 (2010; Zbl 1209.05191) Full Text: DOI
Cook, Kathryn; Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; de Figueiredo, Celina M. H.; Klein, Sulamita \(2K_{2}\) vertex-set partition into nonempty parts. (English) Zbl 1230.05233 Discrete Math. 310, No. 6-7, 1259-1264 (2010). MSC: 05C70 05A18 05C85 68Q17 PDFBibTeX XMLCite \textit{K. Cook} et al., Discrete Math. 310, No. 6--7, 1259--1264 (2010; Zbl 1230.05233) Full Text: DOI
Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; De Figueiredo, Celina M. H.; Klein, Sulamita \(2K_2\) vertex-set partition into nonempty parts. (English) Zbl 1341.05205 Liebling, Th. (ed.) et al., The IV Latin-American algorithms, graphs, and optimization symposium, Puerto Varas, Chile, November 25–29, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 30, 291-296 (2008). MSC: 05C70 05A18 05C10 68W40 68Q17 PDFBibTeX XMLCite \textit{S. Dantas} et al., Electron. Notes Discrete Math. 30, 291--296 (2008; Zbl 1341.05205) Full Text: DOI
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H. The polynomial dichotomy for three nonempty part sandwich problems. (English) Zbl 1341.05240 Liebling, Th. (ed.) et al., The IV Latin-American algorithms, graphs, and optimization symposium, Puerto Varas, Chile, November 25–29, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 30, 81-86 (2008). MSC: 05C85 68Q17 05C62 PDFBibTeX XMLCite \textit{R. B. Teixeira} et al., Electron. Notes Discrete Math. 30, 81--86 (2008; Zbl 1341.05240) Full Text: DOI
Dias, Vânia M. F.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L. On the generation of bicliques of a graph. (English) Zbl 1126.05074 Discrete Appl. Math. 155, No. 14, 1826-1832 (2007). MSC: 05C69 05C85 PDFBibTeX XMLCite \textit{V. M. F. Dias} et al., Discrete Appl. Math. 155, No. 14, 1826--1832 (2007; Zbl 1126.05074) Full Text: DOI
Dantas, Simone; De Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita Extended skew partition problem. (English) Zbl 1178.68640 Discrete Math. 306, No. 19-20, 2438-2449 (2006). MSC: 68W05 68P05 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Math. 306, No. 19--20, 2438--2449 (2006; Zbl 1178.68640) Full Text: DOI
Dias, Vânia M. F.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L. Generating bicliques of a graph in lexicographic order. (English) Zbl 1076.68048 Theor. Comput. Sci. 337, No. 1-3, 240-248 (2005). Reviewer: Vladimír Lacko (Košice) MSC: 68R10 05C85 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{V. M. F. Dias} et al., Theor. Comput. Sci. 337, No. 1--3, 240--248 (2005; Zbl 1076.68048) Full Text: DOI
Dantas, Simone; de Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita Finding \(H\)-partitions efficiently. (English) Zbl 1063.05124 Theor. Inform. Appl. 39, No. 1, 133-144 (2005). Reviewer: Haiko Müller (Leeds) MSC: 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{S. Dantas} et al., Theor. Inform. Appl. 39, No. 1, 133--144 (2005; Zbl 1063.05124) Full Text: DOI Numdam EuDML
Dantas, Simone; de Figueiredo, Celina M. H.; Faria, Luerbio On decision and optimization (\(k\),\(l\))-graph sandwich problems. (English) Zbl 1102.68091 Discrete Appl. Math. 143, No. 1-3, 155-165 (2004). MSC: 68R10 68Q17 05C69 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 143, No. 1--3, 155--165 (2004; Zbl 1102.68091) Full Text: DOI
Dantas, Simone; de Figueiredo, Celina M. H.; Klein, Sulamita; Gravier, Sylvain; Reed, Bruce A. Stable skew partition problem. (English) Zbl 1053.05058 Discrete Appl. Math. 143, No. 1-3, 17-22 (2004). MSC: 05C17 05A17 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 143, No. 1--3, 17--22 (2004; Zbl 1053.05058) Full Text: DOI