Finding Induced Subgraphs from Graphs with Small Mim-Width

Yota Otachi, Akira Suzuki, Yuma Tamura

In the last decade, algorithmic frameworks based on a structural graph parameter called mim-width have been developed to solve generally NP-hard problems. However, it is known that…