Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Towards classification of semigraphoids

Matúš František

: Discrete Mathematics vol.277, 1 (2004), p. 115-145

: CEZ:AV0Z1075907

: IAA1075104, GA AV ČR

: semigraphoid, conditional independence, generator

(eng): Semigraphoids are special sets of triples of disjoint subsets of a finite set, that mimic conditional independences. New constructions on semigraphoids are introduced, the most crucial being factors and expansions. They are aimed at study of new classes of semigraphoids, that are constructed from graphoids of a trivial structure, e.g. from uniform semigraphoids, and at bringing each semigraphoid to a canonical form.

(cze): Semigrafoidy jsou speciální množiny trojic disjunktních podmnožin konečné množiny, které modelují podmíněné nezávislosti. Byly navrhnuty nové konstrukce semigrafoidů, zejména faktorizace a expanze. Tyto jsou použity k studiu nových tříd semigrafoidů, které se konstruují z grafoidů s triviální strukturou, a k převedení semigrafoidů do kanonických forem

: 12A

: BA

07.01.2019 - 08:39