Addendum to Matroid Tree-Width

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