On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas

Simone Bova, Hubie Chen, Matthew Valeriote. On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas. Theory Comput. Syst., 50(2):329-353, 2012. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: