Isomorphic Implication

Michael Bauland, Edith Hemaspaandra

We study the isomorphic implication problem for Boolean constraints. We show that this is a natural analog of the subgraph isomorphism problem. We prove that, depending on the set…