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
Dantas, Simone; Maffray, Frédéric; Silva, Ana \(2K_2\)-partition of some classes of graphs. (English) Zbl 1254.05153 Discrete Appl. Math. 160, No. 18, 2662-2668 (2012). MSC: 05C70 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 160, No. 18, 2662--2668 (2012; Zbl 1254.05153) 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
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
Campos, C. N.; Dantas, S.; Faria, L.; Gravier, S. \(2K_{2}\)-partition problem. (English) Zbl 1200.05166 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 217-221 (2005). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{C. N. Campos} et al., Electron. Notes Discrete Math. 22, 217--221 (2005; Zbl 1200.05166) 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