Issue No.08 - August (1975 vol.24)
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. 8, pp. 838-840, August 1975, doi:10.1109/T-C.1975.224318