On algorithmic applications of sim-width and mim-width of (H1,H2)-free graphs

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 several NP-hard graph problems become tractable for graph classes whose mim-width is bounded and quickly computable, no alg...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 955; S. 113825
Hauptverfasser:	Munaro, Andrea, Yang, Shizhou
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 26.04.2023
Schlagworte:	[formula omitted] algorithm Hereditary graph class Mim-width Sim-width Width parameter XP algorithm Mim-width Sim-width Hereditary graph class Width parameter
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!