𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient generation of the ideals of a poset in gray code order, part II

✍ Scribed by Abdo, Mohamed

Book ID
118175026
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
355 KB
Volume
502
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Gray Code for the Ideals of a Forest P
A Gray Code for the Ideals of a Forest Poset
✍ Y. Koda; F. Ruskey πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 707 KB

We present two algorithms for listing all the ideals of a forest poset. These algorithms generate ideals in a gray code manner; that is, consecutive ideals differ by exactly one element. Both algorithms use storage \(O(n)\), where \(n\) is the number of elements in the poset. On each iteration, the