@InProceedings{valeriote_et_al:DagSemProc.09441.3, author = {Valeriote, Matt and Bova, Simone and Chen, Hubie}, title = {{On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas}}, booktitle = {The Constraint Satisfaction Problem: Complexity and Approximability}, pages = {1--20}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2010}, volume = {9441}, editor = {Andrei A. Bulatov and Martin Grohe and Phokion G. Kolaitis and Andrei Krokhin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09441.3}, URN = {urn:nbn:de:0030-drops-23690}, doi = {10.4230/DagSemProc.09441.3}, annote = {Keywords: Expression complexity, equivalence, isomorphism, primitive positive formulas} }