Summary
A recursion formula is given for determining a minimum decomposition of a partially ordered set into chains.
Zusammenfassung
Ein Rekursionverfahren für die minimale Zerlegung von einer teilweise geordneten Menge in die Ketten wird angegeben.
Similar content being viewed by others
References
Dilworth, R. P.: A Decomposition Theorem for Partially Ordered Sets, in: Ann. of Math.51, 161–166, 1950.
Fulkerson, D. R.: Scheduling in Project Networks, RAND Corp. Memo., RM-4137-PR, 1964.
Hakimi, S. L., andH. Frank: Maximum Internally Stable Sets of a Graph, in: J. Math. Anal. Appl.25, 296–308, 1969.
Hammer, P. L., andS. Rudeanu: Boolean Methods in Operations Research and Related Areas, Berlin-Heidelberg-New York (Springer-Verlag), 1968.
Mirsky, L.: A Dual of Dilworth's Decomposition Theorem, in: Amer. Math. Monthly78, 876–877, 1971.
Nieminen, L.: On Maximum Internally Stable Sets of Graphs, to appear in: Naval Res. Log. Quarterly.
Starobinets, S. M.: On an Algorithm for Finding the Greatest Internally Stable Set of a Graph, in: Eng. Cybernetics,10, 873–877. (In Russian: Izv. Akad. Nauk SSSR Tehn. Kib.,5, 135–140), 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nieminen, J. Minimum decomposition of partially ordered sets into chains. Zeitschrift für Operations Research 19, 63–67 (1975). https://doi.org/10.1007/BF01958601
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01958601