Nederlof, Jesper Algorithms for NP-hard problems via rank-related parameters of matrices. (English) Zbl 07604210 Fomin, Fedor V. (ed.) et al., Treewidth, kernels, and algorithms. Essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 12160, 145-164 (2020). MSC: 68-XX PDFBibTeX XMLCite \textit{J. Nederlof}, Lect. Notes Comput. Sci. 12160, 145--164 (2020; Zbl 07604210) Full Text: DOI
Jansen, Bart M. P.; Nederlof, Jesper Computing the chromatic number using graph decompositions via matrix rank. (English) Zbl 1431.68053 Theor. Comput. Sci. 795, 520-539 (2019). MSC: 68Q27 05C15 05C50 05C85 68R10 68W20 68W40 PDFBibTeX XMLCite \textit{B. M. P. Jansen} and \textit{J. Nederlof}, Theor. Comput. Sci. 795, 520--539 (2019; Zbl 1431.68053) Full Text: DOI Link
Jansen, Bart M. P.; Nederlof, Jesper Computing the chromatic number using graph decompositions via matrix rank. (English) Zbl 1524.68155 Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 47, 15 p. (2018). MSC: 68Q27 05C15 05C50 05C85 68R10 68W20 68W40 PDFBibTeX XMLCite \textit{B. M. P. Jansen} and \textit{J. Nederlof}, LIPIcs -- Leibniz Int. Proc. Inform. 112, Article 47, 15 p. (2018; Zbl 1524.68155) Full Text: DOI arXiv