On finding maximum compatibles
S.R. Das, C.L. Sheng · Proceedings of the IEEE · 1969
A method is presented for deriving the maximum compatibility sets corresponding to a given flow table. The method uses the graph of incompatibles to find the compatibility sets, and is particularly convenient when the number of pairwise incompatibles in a flow table is much less than the number of pairwise compatibles.