Maximum independent set when excluding an induced minor: K₁+tK₂ and tC₃ C₄

DOI10.4230/LIPICS.ESA.2023.23MaRDI QIDQ6656965zbMATH OpenFDO

Authors Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek

Publication date 6 January 2025

zbMATH Keywords

maximum independent setquasipolynomial-time algorithmsforbidden induced minors

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Maximum independent set when excluding an induced minor: \(K_1+tK_2\) and \(tC_3\uplus C_4\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6656965)