J.Lawrence Carter, Ronald Fagin
Theoretical Computer Science
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
Ronald Fagin, Joseph Y. Halpern, et al.
Artificial Intelligence
Miklos Ajtai, Randal Burns, et al.
Journal of the ACM
Conference paper
Spanners: A formal framework for information extraction
Ronald Fagin, Benny Kimelfeld, et al.
SIGMOD/PODS 2013