M. Praveen, B. Srivathsan. Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?. In Tova Milo, Diego Calvanese, editors, Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015. pages 159-172, ACM, 2015. [doi]
Abstract is missing.