Preview
Unable to display preview. Download preview PDF.
References
CODD, E.F., A relational model of data for large shared data banks, Comm. ACM 13(1970) 377–387.
SPERNER, E., Ein Satz über Untermengen einer endlichen Menge, Math. Z. 27 (1928) 544–548.
DEMETROVICS, J., On the equivalence of candidate keys with Sperner Systems, Acta Cybernetica 4 (1979) 247–252.
BEKESSY, J., DEMETROVICS, J., HANNAK, K., FRANKL, P. and KATONA, G.O.H., On the number of maximal dependencies in a data base relation of fixed order, Disc. Math. 30(1980) 83–88.
DEMETROVICS, J. and GYEPESI, GY., On the functional dependency and some generalization of it (to appear in Acta Cybernetica).
RAY-CHAUDHURI, D.K., and WILSON, R.M., Solution of Kirkman's school girl problem, Proc. Symp. in Pure Math., Combinatorics, Am. Math. Soc. 19(1971) 187–204.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Demetrovics, J., Katona, G.O.H. (1981). Extremal combinatorial problems in relational data base. In: Gécseg, F. (eds) Fundamentals of Computation Theory. FCT 1981. Lecture Notes in Computer Science, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10854-8_11
Download citation
DOI: https://doi.org/10.1007/3-540-10854-8_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10854-2
Online ISBN: 978-3-540-38765-7
eBook Packages: Springer Book Archive