Constant delay Gray code enumeration of ideals and antichains in posets

Sofia Brenner, Jiří Fink

We present an algorithm that enumerates all ideals of an input poset with constant delay in Gray code order, i.e., such that consecutively visited ideals differ in at most three el…