An algorithm for generating all maximal independent subsets of posets
- 1 December 1981
- journal article
- Published by Springer Nature in Computing
- Vol. 26 (4) , 343-354
- https://doi.org/10.1007/bf02237953
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Clique detection for nondirected graphs: Two new algorithmsComputing, 1979
- Graph TheoryPublished by Springer Nature ,1979
- The complexity of comparability graph recognition and coloringComputing, 1977
- Comparability graphs and a new matroidJournal of Combinatorial Theory, Series B, 1977
- Cliques in random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1976
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973
- Permutation Graphs and Transitive GraphsJournal of the ACM, 1972
- A Dual of Dilworth's Decomposition TheoremThe American Mathematical Monthly, 1971
- A Characterization of Comparability Graphs and of Interval GraphsCanadian Journal of Mathematics, 1964
- Some combinatorial problems on partially ordered setsProceedings of Symposia in Applied Mathematics, 1960