Catriel Beeri, Ronald Fagin, et al.
Journal of the ACM
Paper
The number of finite relational structures
Abstract
An elementary proof is presented of an asymptotic estimate for the number (up to isomorphism) of finite relational structures, under a quite general definition of "relational structure". © 1977.
Related
Conference paper
Query strategies for priced information (extended abstract)
Moses Charikar, Ronald Fagin, et al.
STOC 2000
Ronald Fagin, Joseph Y. Halpern, et al.
Information and Computation
Ronald Fagin, Joseph Y. Halpern
Artificial Intelligence