The Community for Technology Leaders
Green Image
Issue No. 08 - August (1975 vol. 24)
ISSN: 0018-9340
pp: 838-840
F. Handoko , IBM SDD Laboratory
The algorithm for determining the set of maximum compatibles of Sinha Roy and Sheng is compared with the more recent algorithm of Stoffers. A refinement of the former algorithm is given and a minor mistake in the latter is pointed out.
Compatibility, decomposition, lexicographic order, maximum compatibles (MC's).
F. Handoko, "A Discussion on Two Algorithms for Determining Maximum Compatibles", IEEE Transactions on Computers, vol. 24, no. , pp. 838-840, August 1975, doi:10.1109/T-C.1975.224318
90 ms
(Ver 3.3 (11022016))