EUROMICRO Conference
Download PDF

Abstract

k}, where B is the bound set. Compatible and Incompatible pairs of block partitions of P(B) are generated by a partition calculus based approach called the Block Compatible Approach. The compatible block partitions generate a compatibility graph that can be solved using Clique Partition algorithms. The incompatible block partitions form an incompatibility graph, which can be solved using a Graph Colouring algorithm or Maximum Independent Set (MIS) Partition algorithm.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!