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...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 955; s. 113825
Hlavní autoři:	Munaro, Andrea, Yang, Shizhou
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 26.04.2023
Témata:	[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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!