Gyula O. H. Katona - researchr alias

researchr

You are not signed in
Sign in
Sign up

2008

2007

Largest Families Without an ::::r:::: -ForkAnnalisa De Bonis, Gyula O. H. Katona. order, 24(3):181-191, 2007. [doi]

2006

2005

Largest family without ::::A:::: union ::::B:::: subset of ::::C:::: intersection ::::D::::Annalisa De Bonis, Gyula O. H. Katona, Konrad J. Swanepoel. JCT, 111(2):331-336, 2005. [doi]

Two-Part and ::::k::::-Sperner Families: New Proofs Using PermutationsPéter L. Erdös, Zoltán Füredi, Gyula O. H. Katona. siamdm, 19(2):489-500, 2005. [doi]

Constructions via Hamiltonian TheoremsGyula O. H. Katona. DM, 303(1-3):87-103, 2005. [doi]

PrefaceJin Ho Kwak, Gyula O. H. Katona, Dan Archdeacon. DM, 303(1-3):1, 2005. [doi]

2004

On the Security of Individual DataJános Demetrovics, Gyula O. H. Katona, Dezsö Miklós. foiks 2004: 49-58 [doi]

Strong qualitative independenceGyula O. H. Katona. DAM, 137(1):87-95, 2004. [doi]

New type of coding problem motivated by database theoryGyula O. H. Katona, Attila Sali. DAM, 144(1-2):140-148, 2004. [doi]

2003

Semantics in Databases, Second International Workshop, Dagstuhl Castle, Germany, January 7-12, 2001, Revised PapersLeopoldo E. Bertossi, Gyula O. H. Katona, Klaus-Dieter Schewe, Bernhard Thalheim, editors, Volume 2582 of Lecture Notes in Computer Science, Springer, 2003.

A coding problem for pairs of subsetsGyula O. H. Katona. endm, 15:233-236, 2003. [doi]

2002

On the average size of sets in intersecting Sperner familiesChristian Bey, Konrad Engel, Gyula O. H. Katona, Uwe Leck. DM, 257(2-3):259-266, 2002. [doi]

Functional Dependencies in Presence of ErrorsJános Demetrovics, Gyula O. H. Katona, Dezsö Miklós. foiks 2002: 85-92 [doi]

2001

Semantics in DatabasesLeopoldo E. Bertossi, Gyula O. H. Katona, Klaus-Dieter Schewe, Bernhard Thalheim. sdb 2003: 1-6 [doi]

Pairs of Disjoint q-element Subsets Far from Each OtherHikoe Enomoto, Gyula O. H. Katona. combinatorics, 8(2), 2001. [doi]

Intersecting Balanced Families of SetsAdam Idzik, Gyula O. H. Katona, Rajiv Vohra. JCT, 93(2):281-291, 2001. [doi]

2000

Low Discrepancy Allocation of Two-Dimensional DataRichard P. Anstee, János Demetrovics, Gyula O. H. Katona, Attila Sali. foiks 2000: 1-12 [doi]

Error-Correcting Keys in Relational DatabasesJános Demetrovics, Gyula O. H. Katona, Dezsö Miklós. foiks 2000: 88-93 [doi]

1998

Asymptotic Properties of Keys and Functional Dependencies in Random DatabasesJános Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim. TCS, 190(2):151-166, 1998. [doi]

A Simple Proof of a Theorem of MilnerGyula O. H. Katona. JCT, 83(1):138-140, 1998. [doi]

1997

Extremal problems for finite sets and convex hulls - A surveyGyula O. H. Katona. DM, 164(1-3):175-185, 1997. [doi]

1996

PrefaceAndrás Hajnal, Gyula O. H. Katona, Attila Sali. DM, 150(1-3):1, 1996. [doi]

1995

The Average Length of Keys and Functional Dependencies in (Random) DatabasesJános Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim. icdt 1995: 266-279 [doi]

1993

A Survey of Some Combinatorial Results Concerning Functional Dependencies in Database RelationsJános Demetrovics, Gyula O. H. Katona. AMAI, 7(1-4):63-82, 1993.

The largest component in a random subgraph of the n-cycleGyula O. H. Katona, Louis V. Quintas. DM, 121(1-3):113-116, 1993. [doi]

Greedy Construction of Nearly Regular GraphsGyula O. H. Katona, Ákos Seress. ejc, 14(3):213-229, 1993. [doi]

1992

The Characterization of Branching DependenciesJános Demetrovics, Gyula O. H. Katona, Attila Sali. DAM, 40(2):139-153, 1992.

Partial Dependencies in Relational Databases and their RealizationJános Demetrovics, Gyula O. H. Katona, Dezsö Miklós. DAM, 40(2):127-138, 1992.

Combinatorial and Algebraic Results for Database RelationsGyula O. H. Katona. icdt 1992: 1-20 [doi]

1991

On the Number of Databases and Closure OperationsG. Burosch, János Demetrovics, Gyula O. H. Katona, Daniel J. Kleitman, Alexander A. Sapozhenko. TCS, 78(2):377-381, 1991.

1987

Extremal Combinatorial Problems of Database ModelsJános Demetrovics, Gyula O. H. Katona. mfdbs 1988: 99-127 [doi]

1986

All maximum 2-part Sperner familiesPéter L. Erdös, Gyula O. H. Katona. JCT, 43(1):58-69, 1986. [doi]

1985

Extremal hypergraph problems and convex hullsPéter L. Erdös, Peter Frankl, Gyula O. H. Katona. combinatorica, 5(1):11-26, 1985.

1984

Intersecting Sperner families and their convex hullsPéter L. Erdös, Peter Frankl, Gyula O. H. Katona. combinatorica, 4(1):21-34, 1984.

1981

Extremal Combinatorial Problems in Relational Data BaseJános Demetrovics, Gyula O. H. Katona. fct 1981: 110-119

1979

ObituaryGyula O. H. Katona. JCT, 26(3):275, 1979. [doi]

1974

Solution of a Problem of A. Ehrenfeucht and J. MycielskiGyula O. H. Katona. JCT, 17(2):265-266, 1974.