PaperDegrees of acyclicity for hypergraphs and relational database schemesRonald FaginJournal of the ACM
Conference paperLocal transformations and conjunctive-query equivalenceRonald Fagin, Phokion G. KolaitisSIGMOD/PODS 2012
Conference paperA formal model of knowledge, action, and communication in distributed systems: Preliminary reportJoseph Y. Halpern, Ronald FaginPODC 1985
Conference paperCell-probe lower bounds for the partial match problemT.S. Jayram, Subhash Khot, et al.STOC 2003