Directed tree decompositions
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
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.
Details
| Originalsprache | Englisch |
|---|---|
| Titel | Formal Concept Analysis |
| Redakteure/-innen | Cynthia Vera Glodeanu, Mehdi Kaytoue, Christian Sacarea |
| Herausgeber (Verlag) | Springer-Verlag |
| Seiten | 80-95 |
| Seitenumfang | 16 |
| ISBN (elektronisch) | 978-3-319-07248-7 |
| ISBN (Print) | 978-3-319-07247-0 |
| Publikationsstatus | Veröffentlicht - 2014 |
| Peer-Review-Status | Ja |
Publikationsreihe
| Reihe | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Band | 8478 LNAI |
| ISSN | 0302-9743 |
Konferenz
| Titel | 12th International Conference on Formal Concept Analysis, ICFCA 2014 |
|---|---|
| Dauer | 10 - 13 Juni 2014 |
| Stadt | Cluj-Napoca |
| Land | Rumänien |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- directed tree, order dimension, poset decomposition