@article{Nigussie:DM:2007,
    Abstract = {Let I be any topological minor closed class of trees (a tree ideal). A classical theorem of Kruskal [Well-quasi-ordering, the Tree Theorem, and Vazsonyi's conjecture, Trans. Am. Math. Soc. 95 (1960) 210--223] states that the set O ( I ) of minimal non-members of I is finite. On the other hand, a finite structural description S ( I ) is developed by Robertson, et al. [Structural descriptions of lower ideals of trees, Contemp. Math. 147 (1993) 525--538]. Given either of the two finite characterizations of I , we present an algorithm that computes the other.},
    Author = {Nigussie, Yared},
    File = {Algorithm for finding structures and obstructions of tree ideals - Nigussie (0) (0) - a - a - o.pdf},
    ISSN = {0012-365X},
    Journal = {Discrete Mathematics},
    Keywords = {Structure-tree},
    Note = {EuroComb '03 - Graphs and AlgorithmsEuroComb '03 - Graphs and Agorithms},
    Number = {16},
    Pages = {2106 - 2111},
    Title = {Algorithm for finding structures and obstructions of tree ideals},
    URL = {http://www.sciencedirect.com/science/article/pii/S0012365X06007771},
    Volume = {307},
    Year = {2007},
    bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0012365X06007771},
    bdsk-url-2 = {http://dx.doi.org/10.1016/j.disc.2005.12.054},
    date-added = {2016-01-17 10:28:52 +0000},
    date-modified = {2016-01-17 10:28:52 +0000},
    doi = {10.1016/j.disc.2005.12.054}
}

@article{Nigussie:DM:2007, Abstract = {Let I be any topological minor closed class of trees (a tree ideal). A classical theorem of Kruskal [Well-quasi-ordering, the Tree Theorem, and Vazsonyi's conjecture, Trans. Am. Math. Soc. 95 (1960) 210--223] states that the set O ( I ) of minimal non-members of I is finite. On the other hand, a finite structural description S ( I ) is developed by Robertson, et al. [Structural descriptions of lower ideals of trees, Contemp. Math. 147 (1993) 525--538]. Given either of the two finite characterizations of I , we present an algorithm that computes the other.}, Author = {Nigussie, Yared}, File = {Algorithm for finding structures and obstructions of tree ideals - Nigussie (0) (0) - a - a - o.pdf}, ISSN = {0012-365X}, Journal = {Discrete Mathematics}, Keywords = {Structure-tree}, Note = {EuroComb '03 - Graphs and AlgorithmsEuroComb '03 - Graphs and Agorithms}, Number = {16}, Pages = {2106 - 2111}, Title = {Algorithm for finding structures and obstructions of tree ideals}, URL = {http://www.sciencedirect.com/science/article/pii/S0012365X06007771}, Volume = {307}, Year = {2007}, bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0012365X06007771}, bdsk-url-2 = {http://dx.doi.org/10.1016/j.disc.2005.12.054}, date-added = {2016-01-17 10:28:52 +0000}, date-modified = {2016-01-17 10:28:52 +0000}, doi = {10.1016/j.disc.2005.12.054} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge