On algorithmic applications of sim-width and mim-width of $(H_1,H_2)$-free graphs

Andrea Munaro, Shizhou Yang

Mim-width and sim-width are among the most powerful graph width parameters, with sim-width more powerful than mim-width, which is in turn more powerful than clique-width. While sev…