2014 | OriginalPaper | Buchkapitel
Directed Tree Decompositions
verfasst von : Sebastian Kerkhoff, Friedrich Martin Schneider
Erschienen in: Formal Concept Analysis
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In the problem session of the ICFCA 2006, Sándor Radeleczki asked for the meaning of the smallest integer
k
such that a given poset can be decomposed as the union of
k
directed trees. The problem also asks for the connection of this number to the order dimension. Since it was left open what kind of decomposition might be used, there is more than one reading of this problem. In the paper, we discuss different versions and give some answers to this open problem.