Skip to search formSkip to main contentSkip to account menu

Fagin's theorem

Known as: Fagin (disambiguation), Fagin theorem 
Fagin's theorem is a result in descriptive complexity theory that states that the set of all properties expressible in existential second-order logic… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
The recent experiences of asymmetric urban military operations have highlighted the pressing need for incorporation of soft data… 
2011
2011
Efficient retrieval of the most relevant (i.e. top-k) tuples is an important requirement in information systems which access… 
2011
2011
Our main motivation is the data access model and aggregation algorithm for middleware by R. Fagin, A. Lotem and M. Naor. They… 
2006
2006
A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed… 
2006
2006
Given d input time series, an aggregated series can be formed by aggregating the d values at each time position. It is often… 
2000
2000
This article addresses the question of what makes agent design hard. This is a fundamental issue not just for the intelligent… 
Review
1999
Review
1999
Modelling the dynamics of multi-agent systems currently gets much attention from the research community, e. g. Gerbrandy 99… 
1999
1999
McCarthy has argued that modal logic is too limited for various purposes. I consider the extent to which he is right. 
1999
1999
Although modal logics are most commonly studied in their propositional forms, which may often be interpreted in rst order logic… 
1996
1996
Knowledge based programs have been proposed as an abstract formalism for the design of multi-agent protocols, based on the idea…