česky | in English
Název česky: Automatové zpracování grafů omezené rank-width
RIV/00216224:14330/08:00027038 Stať ve sborníku. Informatika. angličtina. Japonsko.
Hliněný, Petr (203 Česká republika, garant) -- Ganian, Robert (840 Spojené státy)
Klíčová slova anglicky: parameterized algorithm; rank-width; tree automaton; MSO logic
Druh sborníku: předkonferenční sborník
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 18. 12. 2008 18:41.
Název česky: Automatové zpracování grafů omezené rank-width
RIV/00216224:14330/08:00025022 Stať ve sborníku. Informatika. angličtina. Japonsko.
Hliněný, Petr (203 Česká republika, garant, domácí) -- Ganian, Robert (840 Spojené státy, domácí)
Klíčová slova anglicky: parameterized algorithm; rank-width; tree automaton; MSO logic
Druh sborníku: postkonferenční sborník
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:18.
Název česky: Branch-width, parsovací stromy a monadická logika druhého řádu pro matroidy
RIV/00216224:14330/06:00015569 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
Hliněný, Petr (203 Česká republika, garant)
Klíčová slova anglicky: matroid representation; branch-width; monadic second-order logic; tree automaton; fixed-parameter complexity
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 12. 2006 13:22.