CEU Electronic Theses and Dissertations, 2012
Author | Hulovatyy, Yuriy |
---|---|
Title | Extremal combinatorial problems in relational databases |
Summary | The thesis introduces extremal combinatorial problems motivated by the relational data model. In particular, it presents results concerning the maximum numbers of minimal keys and basic functional dependencies in a relation, minimum matrix representation of closure operations, and a connection between relational models and secret sharing. |
Supervisor | Katona, Gyula O. H. |
Department | Mathematics MSc |
Full text | https://www.etd.ceu.edu/2012/hulovatyy_yuriy.pdf |
Visit the CEU Library.
© 2007-2021, Central European University