Ronald Fagin, Benny Kimelfeld, 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
Panel on “Past and future of computer science theory”
Ronald Fagin, Georg Gottlob, et al.
SEBD 2021
Conference paper
Data Exchange: Getting to the Core
Ronald Fagin, Phokion G. Kolaitis, et al.
SIGMOD/PODS 2003
Ronald Fagin, Joseph Y. Halpern, et al.
Information and Computation