activity
20042023
most citedThe joy of implications, aka pure Horn functions: mainly a survey

40 citations · 64 across the 27 of their papers we have counts for

collaborators
Showing 2012 · math.COShow all

1 paper · 2 filters

math.CO2012

Output polynomial enumeration of all fixed-cardinality ideals of a poset, respectively all fixed-cardinality subtrees of a tree

Marcel Wild

The N cardinality k ideals of any w-element poset (w, k variable) can be enumerated in time O(Nw^3). The corresponding bound for k-element subtrees of a w-element tree is O(Nw^5).…