On parse trees and Myhill–Nerode-type tools for handling graphs of bounded rank-width

Rank-width is a structural graph measure introduced by Oum and Seymour and aimed at better handling of graphs of bounded clique-width. We propose a formal mathematical framework and tools for easy design of dynamic algorithms running directly on a rank-decomposition of a graph (on contrary to the us...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 158; číslo 7; s. 851 - 867
Hlavní autoři:	Ganian, Robert, Hliněný, Petr
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 06.04.2010
Témata:	Graph colouring Myhill–Nerode theorem Parameterized algorithm Rank-width Myhill–Nerode theorem Graph colouring Parameterized algorithm Rank-width
ISSN:	0166-218X, 1872-6771
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!