Artificial Intelligence · 1996 · 362 citations · 16 references
ComputingComputer ScienceFormal MethodsKnowledge RepresentationLogicDescription LogicsFormal OntologyFormal SemanticsModal LogicModel TheoryPredicate LogicComputational ExpressivenessExpressive Description LogicsExpressiveness
16
Relational queries computable in polynomial time
Neil Immerman · Information and Control · 1986 · 648 citations
On languages with two variables
Michael Mortimer · Mathematical logic quarterly · 1975 · 317 citations
William A. Woods, James G. Schmolze · Computers & Mathematics with Applications · 1992 · 312 citations