Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,761 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Descriptive complexity theory
First-order logic
HO (complexity)
Lexicographical order
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
An analytical framework for soft and hard data fusion: a dempster-shafer belief theoretic approach
K. Premaratne
,
T. Wickramarathne
2012
Corpus ID: 62198046
The recent experiences of asymmetric urban military operations have highlighted the pressing need for incorporation of soft data…
Expand
2011
2011
Efficient top-k retrieval for user preference queries
Claus Dabringer
,
Johann Eder
ACM Symposium on Applied Computing
2011
Corpus ID: 17624232
Efficient retrieval of the most relevant (i.e. top-k) tuples is an important requirement in information systems which access…
Expand
2011
2011
Evaluating Top-k Algorithms with Various Sources of Data and User Preferences
A. Eckhardt
,
Erik Hornicák
,
P. Vojtás
International Conference on Flexible Query…
2011
Corpus ID: 20024248
Our main motivation is the data access model and aggregation algorithm for middleware by R. Fagin, A. Lotem and M. Naor. They…
Expand
2006
2006
Inverting schema mappings
Ronald Fagin
ACM SIGACT-SIGMOD-SIGART Symposium on Principles…
2006
Corpus ID: 249865227
A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed…
Expand
2006
2006
Finding the Plateau in an Aggregated Time Series
Min Wang
,
X. Wang
Interational Conference on Web-Age Information…
2006
Corpus ID: 3249514
Given d input time series, an aggregated series can be formed by aggregating the d values at each time position. It is often…
Expand
2000
2000
On the sources of complexity in agent design
M. Wooldridge
Applied Artificial Intelligence
2000
Corpus ID: 8327544
This article addresses the question of what makes agent design hard. This is a fundamental issue not just for the intelligent…
Expand
Review
1999
Review
1999
The logic of knowledge games : showing a cardHans
van H. Ditmarsch
1999
Corpus ID: 18860714
Modelling the dynamics of multi-agent systems currently gets much attention from the research community, e. g. Gerbrandy 99…
Expand
1999
1999
On the Adequacy of Modal Logic
Joseph Y. Halpern
1999
Corpus ID: 117771194
McCarthy has argued that modal logic is too limited for various purposes. I consider the extent to which he is right.
1999
1999
Modal Logics with a Hierarchyof Local Propositional Quanti ers
Kai Engelhardt
,
R. V. D. Meyden
1999
Corpus ID: 16074572
Although modal logics are most commonly studied in their propositional forms, which may often be interpreted in rst order logic…
Expand
1996
1996
Knowledge Based Programs: On the Complexity of Perfect Recall in Finite Environments
R. V. D. Meyden
Theoretical Aspects of Rationality and Knowledge
1996
Corpus ID: 2147768
Knowledge based programs have been proposed as an abstract formalism for the design of multi-agent protocols, based on the idea…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE