Finding induced subgraphs from graphs with small mim-width

DOI10.4230/LIPICS.SWAT.2024.38MaRDI QIDQ6891104zbMATH OpenFDO

Authors Yota Otachi, Akira Suzuki, Yuma Tamura

Publication date 2 December 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

cluster vertex deletiongraph algorithmNP-hardnessmim-widthinduced subgraph problem

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Finding induced subgraphs from graphs with small mim-width

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