Matroid Tree-Width and Chordality

HLINĚNÝ, Petr a Geoff WHITTLE. Matroid Tree-Width and Chordality. In Workshop on Graph Classes, Width Parameters and Optimization. 2005.

Základní údaje

• Originální název: Matroid Tree-Width and Chordality
• Název česky: Matroidová stromová šířka a chordalita
• Autoři: HLINĚNÝ, Petr a Geoff WHITTLE.
• Vydání: Workshop on Graph Classes, Width Parameters and Optimization, 2005.

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Konferenční abstrakt
• Obor: 10101 Pure mathematics
• Utajení: není předmětem státního či obchodního tajemství
• WWW: workshop
• Organizační jednotka: Fakulta informatiky
• Klíčová slova anglicky: matroid; tree-width; chordality
• Štítky: chordality, matroid, tree-width
• Příznaky: Mezinárodní význam

Anotace

We show how the definition of tree-width can be extended to matroids.

Návaznosti

• MSM0021622419, záměr: Název: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy