Alves, Sancrey R.; Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; Souza, Uéverton S. Partitions and well-coveredness: the graph sandwich problem. (English) Zbl 1506.05166 Discrete Math. 346, No. 3, Article ID 113253, 10 p. (2023). MSC: 05C70 05C69 68Q17 PDFBibTeX XMLCite \textit{S. R. Alves} et al., Discrete Math. 346, No. 3, Article ID 113253, 10 p. (2023; Zbl 1506.05166) Full Text: DOI
Alves, Sancrey Rodrigues; Dabrowski, Konrad K.; Faria, Luerbio; Klein, Sulamita; Sau, Ignasi; Souza, Uéverton S. On the (parameterized) complexity of recognizing well-covered (\(r\),\(\ell\))-graph. (English) Zbl 1400.68078 Theor. Comput. Sci. 746, 36-48 (2018). MSC: 68Q25 05C70 68Q17 PDFBibTeX XMLCite \textit{S. R. Alves} et al., Theor. Comput. Sci. 746, 36--48 (2018; Zbl 1400.68078) Full Text: DOI
Baste, Julien; Faria, Luerbio; Klein, Sulamita; Sau, Ignasi Parameterized complexity dichotomy for \((r, \ell)\)-Vertex Deletion. (English) Zbl 1378.68057 Theory Comput. Syst. 61, No. 3, 777-794 (2017). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{J. Baste} et al., Theory Comput. Syst. 61, No. 3, 777--794 (2017; Zbl 1378.68057) Full Text: DOI arXiv
Alves, Sancrey Rodrigues; Dabrowski, Konrad K.; Faria, Luerbio; Klein, Sulamita; Sau, Ignasi; dos Santos Souza, Uéverton On the (parameterized) complexity of recognizing well-covered \((r,\ell)\)-graphs. (English) Zbl 1483.68247 Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 423-437 (2016). MSC: 68R10 05C69 05C70 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{S. R. Alves} et al., Lect. Notes Comput. Sci. 10043, 423--437 (2016; Zbl 1483.68247) Full Text: DOI arXiv Link
Coelho, H.; Faria, L.; Gravier, S.; Klein, S. Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs. (English) Zbl 1327.05103 Discrete Appl. Math. 198, 109-117 (2016). MSC: 05C15 05C35 05C07 05C10 68Q17 PDFBibTeX XMLCite \textit{H. Coelho} et al., Discrete Appl. Math. 198, 109--117 (2016; Zbl 1327.05103) Full Text: DOI
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana Fixed-parameter algorithms for the cocoloring problem. (English) Zbl 1284.05093 Discrete Appl. Math. 167, 52-60 (2014). MSC: 05C15 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{V. Campos} et al., Discrete Appl. Math. 167, 52--60 (2014; Zbl 1284.05093) Full Text: DOI
Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio; Sampaio, Rudini M. Partitioning extended \(P_4\)-laden graphs into cliques and stable sets. (English) Zbl 1248.05153 Inf. Process. Lett. 112, No. 21, 829-834 (2012). MSC: 05C70 05C69 05C15 05C85 PDFBibTeX XMLCite \textit{R. S. F. Bravo} et al., Inf. Process. Lett. 112, No. 21, 829--834 (2012; Zbl 1248.05153) Full Text: DOI
Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques. (English) Zbl 1210.05106 Discrete Appl. Math. 159, No. 4, 165-173 (2011). MSC: 05C70 PDFBibTeX XMLCite \textit{R. S. F. Bravo} et al., Discrete Appl. Math. 159, No. 4, 165--173 (2011; Zbl 1210.05106) 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
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
De Souza Francisco, Raquel; Klein, Sulamita; Nogueira, Loana Tito Characterizing (\(k,l\)) - partitionable cographs. (English) Zbl 1200.05169 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, 277-280 (2005). MSC: 05C70 05C69 PDFBibTeX XMLCite \textit{R. De Souza Francisco} et al., Electron. Notes Discrete Math. 22, 277--280 (2005; Zbl 1200.05169) Full Text: DOI
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List matrix partitions of chordal graphs. (English) Zbl 1084.05026 Theor. Comput. Sci. 349, No. 1, 52-66 (2005). MSC: 05C15 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Theor. Comput. Sci. 349, No. 1, 52--66 (2005; Zbl 1084.05026) Full Text: DOI
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. Packing \(r\)-cliques in weighted chordal graphs. (English) Zbl 1091.90073 Ann. Oper. Res. 138, 179-187 (2005). MSC: 90C35 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Ann. Oper. Res. 138, 179--187 (2005; Zbl 1091.90073) 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.; 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
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio Partitioning chordal graphs into independent sets and cliques. (English) Zbl 1043.05097 Discrete Appl. Math. 141, No. 1-3, 185-194 (2004). MSC: 05C70 05C69 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 141, No. 1--3, 185--194 (2004; Zbl 1043.05097) Full Text: DOI