a 2005

Matroid Tree-Width and Chordality

HLINĚNÝ, Petr a Geoff WHITTLE

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 ORCID a Geoff WHITTLE

Vydání

Workshop on Graph Classes, Width Parameters and Optimization, 2005

Další údaje

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í

Odkazy

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

matroid; tree-width; chordality

Štítky

Příznaky

Mezinárodní význam
Změněno: 20. 2. 2008 13:54, prof. RNDr. Petr Hliněný, Ph.D.

Anotace

V originále

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