Addendum to Matroid Tree-Width

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Dodatek ke stromové šířce matroidů
Autoři	HLINĚNÝ Petr WHITTLE Geoff
Rok publikování	2009
Druh	Článek v odborném periodiku
Časopis / Zdroj	European Journal of Combinatorics
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	doi
Obor	Obecná matematika
Klíčová slova	graph; matroid; tree-width; branch-width
Popis	Poskytneme dodatečné argumenty k předchozímu článku Matroid tree{-}width, European J.~Combin.~27 (2006), 1117--1128, ve kterém Isolde Adler ukázala na neúplnost v roce 2007.
Související projekty:	Institut Teoretické Informatiky Využití strukturálních a šířkových parametrů v kombinatorice a algoritmické složitosti