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]

Authors

Simone Bova

This author has not been identified. Look up 'Simone Bova' in Google

Hubie Chen

This author has not been identified. Look up 'Hubie Chen' in Google

Matthew Valeriote

This author has not been identified. Look up 'Matthew Valeriote' in Google