Publications of Sapozhenko, A.A.

Export all publications as EndNote XML
G. B, J. D, Katona GO, D.J. K, Sapozhenko AA. On the number of closure operations. Combinatorics, Paul Erdős is eighty. 1993;1:91-105.
Burosch G, Demetrovics J, Katona GO, Kleitman DJ, Sapozhenko AA. On The Number Of Databases And Closure Operations. Theoretical Computer Science. 1991;78(2):377-81. Abstract

On The Number Of Databases And Closure Operations

Closure operations are considered as models of databases. Estimates on the number of closure operations on n elements (or equivalently, on the number of databases with n attributes) are given.