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
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