The document outlines an approach for signature based Boolean matching in the presence of don't cares. It discusses previous work on computing canonical forms and signatures. Key aspects of the presented approach include determining the phase of functions, creating an input matching graph, applying graph reduction techniques, and using a branch and bound algorithm. Experimental results on MCNC benchmark circuits show the approach has significantly better runtimes than previous methods for Boolean matching with don't cares.