Chudnovsky, Maria; Huang, Shenwei; Rzążewski, Paweł; Spirkl, Sophie; Zhong, Mingxian Complexity of \(C_k\)-coloring in hereditary classes of graphs. (English) Zbl 07687210 Inf. Comput. 292, Article ID 105015, 19 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Inf. Comput. 292, Article ID 105015, 19 p. (2023; Zbl 07687210) Full Text: DOI
Chudnovsky, Maria; King, Jason; Pilipczuk, Michał; Rzążewski, Paweł; Spirkl, Sophie Finding large \(H\)-colorable subgraphs in hereditary graph classes. (English) Zbl 1478.05048 SIAM J. Discrete Math. 35, No. 4, 2357-2386 (2021). Reviewer: Vahan Mkrtchyan (L’Aquila) MSC: 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 35, No. 4, 2357--2386 (2021; Zbl 1478.05048) Full Text: DOI arXiv
Bonomo-Braberman, Flavia; Chudnovsky, Maria; Goedgebeur, Jan; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian Better 3-coloring algorithms: excluding a triangle and a seven vertex path. (English) Zbl 1468.05283 Theor. Comput. Sci. 850, 98-115 (2021). MSC: 05C85 05C15 PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., Theor. Comput. Sci. 850, 98--115 (2021; Zbl 1468.05283) Full Text: DOI arXiv
Chudnovsky, Maria; King, Jason; Pilipczuk, Michał; Rząėwski, Paweł; Spirkl, Sophie Finding large H-colorable subgraphs in hereditary graph classes. (English) Zbl 07651174 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 35, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 35, 17 p. (2020; Zbl 07651174) Full Text: DOI
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian Obstructions for three-coloring and list three-coloring \(H\)-free graphs. (English) Zbl 1433.05115 SIAM J. Discrete Math. 34, No. 1, 431-469 (2020). MSC: 05C15 05C85 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 34, No. 1, 431--469 (2020; Zbl 1433.05115) Full Text: DOI arXiv
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian Obstructions for three-coloring graphs without induced paths on six vertices. (English) Zbl 1430.05033 J. Comb. Theory, Ser. B 140, 45-83 (2020). MSC: 05C15 05C30 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 140, 45--83 (2020; Zbl 1430.05033) Full Text: DOI arXiv
Chudnovsky, Maria; Huang, Shenwei; Rzążewski, Paweł; Spirkl, Sophie; Zhong, Mingxian Complexity of \(C_K\)-coloring in hereditary classes of graphs. (English) Zbl 07525468 Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 31, 15 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., LIPIcs -- Leibniz Int. Proc. Inform. 144, Article 31, 15 p. (2019; Zbl 07525468) Full Text: DOI arXiv
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
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian 4-coloring \(P_6\)-free graphs with no induced 5-cycles. (English) Zbl 1359.05036 J. Graph Theory 84, No. 3, 262-285 (2017). MSC: 05C15 05C60 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 84, No. 3, 262--285 (2017; Zbl 1359.05036) Full Text: DOI arXiv
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul Excluding a substar and an antisubstar. (English) Zbl 1408.05090 SIAM J. Discrete Math. 29, No. 1, 297-308 (2015). MSC: 05C60 05C55 05C69 05D10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 29, No. 1, 297--308 (2015; Zbl 1408.05090) Full Text: DOI Link