Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio Cycle transversals in bounded degree graphs. (English) Zbl 1283.68155 Discrete Math. Theor. Comput. Sci. 13, No. 1, 45-66 (2011). MSC: 68Q17 68W25 05C85 05C38 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Discrete Math. Theor. Comput. Sci. 13, No. 1, 45--66 (2011; Zbl 1283.68155) Full Text: Link
Groshaus, M.; Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. Cycle transversals in bounded degree graphs. (English) Zbl 1268.05200 Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 189-195 (2009). MSC: 05C85 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Electron. Notes Discrete Math. 35, 189--195 (2009; Zbl 1268.05200) Full Text: DOI Link
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
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List partitions of chordal graphs. (English) Zbl 1196.05060 Farach-Colton, Martin (ed.), LATIN 2004: Theoretical informatics. 6th Latin American symposium, Buenos Aires, Argentina, April 5–8, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21258-2/pbk). Lecture Notes in Computer Science 2976, 100-108 (2004). MSC: 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Lect. Notes Comput. Sci. 2976, 100--108 (2004; Zbl 1196.05060) 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
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev List partitions. (English) Zbl 1029.05143 SIAM J. Discrete Math. 16, No. 3, 449-478 (2003). MSC: 05C85 05C15 05C17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 16, No. 3, 449--478 (2003; Zbl 1029.05143) Full Text: DOI
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. Partitioning chordal graphs into independent sets and cliques. (Portuguese. English summary) Zbl 1208.05111 TEMA, Tend. Mat. Apl. Comput. 3, No. 1, 147-155 (2002). MSC: 05C70 05C69 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., TEMA, Tend. Mat. Apl. Comput. 3, No. 1, 147--155 (2002; Zbl 1208.05111) Full Text: DOI
Hell, Pavol; Klein, Sulamita; Protti, Fábio; Tito, Loana On generalized split graphs. (English) Zbl 0981.05076 Szwarcfiter, Jayme (ed.), Proceedings of the Brazilian symposium on graphs, algorithms and combinatorics, Fortaleza, Ceará, Brazil, March 17-19, 2001. Extended abstracts. Amsterdam: Elsevier, Electron. Notes Discrete Math. 7, no pag., electronic only (2001). MSC: 05C69 05C75 PDFBibTeX XMLCite \textit{P. Hell} et al., Electron. Notes Discrete Math. 7, no pag. (2001; Zbl 0981.05076)
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev Complexity of graph partition problems. (English) Zbl 1345.68171 Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 464-472 (1999). MSC: 68Q25 05C69 05C70 05C85 68Q17 PDFBibTeX XMLCite \textit{T. Feder} et al., in: Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1--4, 1999. New York, NY: ACM, Association for Computing Machinery. 464--472 (1999; Zbl 1345.68171) Full Text: DOI