Max Independent Set Remains NP-hard when Excluding a Planar Induced Minor

From MaRDI portal

Jump to:navigation, search

MaRDI QIDQ7351187arXivFDO

Authors Édouard Bonnet, Yeonsu Chang

Publication date 2026

Published in arXiv

arXiv classification

This page was built for publication: Max Independent Set Remains NP-hard when Excluding a Planar Induced Minor

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Max_Independent_Set_Remains_NP-hard_when_Excluding_a_Planar_Induced_Minor&oldid=107981042"