Heggernes, Pinar; Issac, Davis; Lauri, Juho; Lima, Paloma T.; van Leeuwen, Erik Jan Rainbow vertex coloring bipartite graphs and chordal graphs. (English) Zbl 1512.05139 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 83, 13 p. (2018). MSC: 05C15 05C85 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{P. Heggernes} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 83, 13 p. (2018; Zbl 1512.05139) Full Text: DOI
Kowalik, Łukasz; Lauri, Juho; Socała, Arkadiusz On the fine-grained complexity of rainbow coloring. (English) Zbl 1395.05060 SIAM J. Discrete Math. 32, No. 3, 1672-1705 (2018). MSC: 05C15 05C85 68W05 68Q17 68Q25 PDFBibTeX XMLCite \textit{Ł. Kowalik} et al., SIAM J. Discrete Math. 32, No. 3, 1672--1705 (2018; Zbl 1395.05060) Full Text: DOI