On finding maximum compatibles
- 1 April 1969
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 57 (4) , 694-695
- https://doi.org/10.1109/PROC.1969.7028
Abstract
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.Keywords
This publication has 0 references indexed in Scilit: