p 2008

Approaching tree-width of graphs from matroidal perspective

HLINĚNÝ, Petr

Základní údaje

Originální název

Approaching tree-width of graphs from matroidal perspective

Název česky

Matroidový pohled na stromovou šířku grafů

Autoři

Vydání

43. česko-slovenská konference Grafy 2008, 2008

Další údaje

Jazyk

angličtina

Typ výsledku

Vyžádané přednášky

Obor

10101 Pure mathematics

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

graph; tree-width; matroid

Štítky

Příznaky

Mezinárodní význam
Změněno: 19. 12. 2008 09:44, prof. RNDr. Petr Hliněný, Ph.D.

Anotace

V originále

Approaching tree-width of graphs from matroidal perspective

Česky

Matroidový pohled na stromovou šířku grafů

Návaznosti

GA201/08/0308, projekt VaV
Název: Využití strukturálních a "šířkových" parametrů v kombinatorice a algoritmické složitosti
Investor: Grantová agentura ČR, Využití strukturálních a šířkových parametrů v kombinatorice a algoritmické složitosti
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
1M0545, projekt VaV
Název: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky