The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1974 vol.23)
pp: 95-98
K.E. Stoffers , Department of Electrical Engineering, Californiania State University
ABSTRACT
This correspondence describes an algorithm which finds the maximum compatibles (maximal complete subgraphs of a symmetric graph) sequentially and in lexicographic order. The algorithm is intended for use in digital computers, where it requires only a small program and very little memory space.
INDEX TERMS
Compatibility matrix, Hasse diagram, lexicographic ordering, maximal complete subgraphs, spanning tree, symmetric graph.
CITATION
K.E. Stoffers, "Sequential Algorithm for the Determination of Maximum Compatibles", IEEE Transactions on Computers, vol.23, no. 1, pp. 95-98, January 1974, doi:10.1109/T-C.1974.223786
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool