Output-polynomial enumeration of all fixed-cardinality ideals of a poset, respectively all fixed-cardinality subtrees of a tree. (Q2454050): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2145635797 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1208.2180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4126378 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3116854 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Whitney numbers of the order ideals of generalized fences and crowns / rank
 
Normal rank
Property / cites work
 
Property / cites work: The theory of convex geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence algebras that are uniquely determined by their zero-nonzero matrix pattern. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gray Codes for the Ideals of Interval Orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: On estimating the number of order ideals in partial orders, with some applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023862 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4318662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Listing and Counting Subtrees of a Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compactly generating all satisfying truth assignments of a Horn formula / rank
 
Normal rank

Latest revision as of 15:31, 8 July 2024

scientific article
Language Label Description Also known as
English
Output-polynomial enumeration of all fixed-cardinality ideals of a poset, respectively all fixed-cardinality subtrees of a tree.
scientific article

    Statements

    Output-polynomial enumeration of all fixed-cardinality ideals of a poset, respectively all fixed-cardinality subtrees of a tree. (English)
    0 references
    0 references
    0 references
    12 June 2014
    0 references
    0 references
    output-polynomial enumeration
    0 references
    fixed cardinality
    0 references
    order ideals
    0 references
    subtrees
    0 references
    Whitney numbers
    0 references
    distributive lattices
    0 references
    0 references
    0 references