Chandran, L. Sunil; Das, Anita; Issac, Davis; van Leeuwen, Erik Jan Algorithms and bounds for very strong rainbow coloring. (English) Zbl 1507.05032 Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 625-639 (2018). MSC: 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Lect. Notes Comput. Sci. 10807, 625--639 (2018; Zbl 1507.05032) Full Text: DOI arXiv
Cygan, Marek; Kratsch, Stefan; Nederlof, Jesper Fast Hamiltonicity checking via bases of perfect matchings. (English) Zbl 1426.68117 J. ACM 65, No. 3, Article No. 12, 46 p. (2018). MSC: 68Q25 05C45 05C70 PDFBibTeX XMLCite \textit{M. Cygan} et al., J. ACM 65, No. 3, Article No. 12, 46 p. (2018; Zbl 1426.68117) Full Text: DOI arXiv
Eppstein, David The effect of planarization on width. (English) Zbl 1398.05141 J. Graph Algorithms Appl. 22, No. 3, 461-481 (2018). MSC: 05C62 05C10 05C07 PDFBibTeX XMLCite \textit{D. Eppstein}, J. Graph Algorithms Appl. 22, No. 3, 461--481 (2018; Zbl 1398.05141) Full Text: DOI
Coudert, David; Ducoffe, Guillaume; Nisse, Nicolas; Soto, Mauricio On distance-preserving elimination orderings in graphs: complexity and algorithms. (English) Zbl 1387.05062 Discrete Appl. Math. 243, 140-153 (2018). MSC: 05C12 05C85 05C40 68Q17 PDFBibTeX XMLCite \textit{D. Coudert} et al., Discrete Appl. Math. 243, 140--153 (2018; Zbl 1387.05062) Full Text: DOI HAL
Coudert, David; Ducoffe, Guillaume Revisiting decomposition by clique separators. (English) Zbl 1383.05256 SIAM J. Discrete Math. 32, No. 1, 682-694 (2018). MSC: 05C70 05C10 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{D. Coudert} and \textit{G. Ducoffe}, SIAM J. Discrete Math. 32, No. 1, 682--694 (2018; Zbl 1383.05256) Full Text: DOI