Geodesic
An extremal problem on trees and database theory
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005).

Voir la notice de l'article provenant de la source Episciences

We consider an extremal problem on labelled directed trees and applications to database theory. Among others, we will show explicit keysystems on an underlying set of size $n$, that cannot be represented by a database of less than $2^{n(1-c\cdot \log \log n / \log n)}$ rows. 
@article{DMTCS_2005_special_250_a70,
     author = {Katona, Gyula O.H. and Tichler, Kriszti\'an},
     title = {An extremal problem on trees and database theory},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)},
     year = {2005},
     doi = {10.46298/dmtcs.3461},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3461/}
}
TY  - JOUR
AU  - Katona, Gyula O.H.
AU  - Tichler, Krisztián
TI  - An extremal problem on trees and database theory
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3461/
DO  - 10.46298/dmtcs.3461
LA  - en
ID  - DMTCS_2005_special_250_a70
ER  - 
%0 Journal Article
%A Katona, Gyula O.H.
%A Tichler, Krisztián
%T An extremal problem on trees and database theory
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3461/
%R 10.46298/dmtcs.3461
%G en
%F DMTCS_2005_special_250_a70
Katona, Gyula O.H.; Tichler, Krisztián. An extremal problem on trees and database theory. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005). doi : 10.46298/dmtcs.3461. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3461/

Cité par Sources :