Determination of the ideals of a finite poset

Determination of the ideals of a finite poset

0.00 Avg rating0 Votes
Article ID: iaor19921822
Country: France
Volume: 25
Start Page Number: 265
End Page Number: 275
Publication Date: Jan 1991
Journal: RAIRO Operations Research
Authors:
Keywords: networks: scheduling
Abstract:

The ideals of a finite poset P and their lattice structure provide a useful tool for several problems in scheduling, network flows, and other poset problems. An algorithm which generates these ideals in O(w(P)) time per ideal is presented, where w(P) is the width of P. The distributive lattice may be generated in the same complexity.

Reviews

Required fields are marked *. Your email address will not be published.