Gyula O. H. Katona

Publication Activity (10 Years)

Years Active: 1974-2024
Publications (10 Years): 16

Top Topics

Redescription Mining

Lattice Structure

Workshop On Data Mining

Top Venues

Discret. Appl. Math.

IEEE Trans. Inf. Theory

Publications

Gyula O. H. Katona, Chuanqi Xiao
Extremal graphs without long paths and large cliques. Eur. J. Comb. 119 (2024)
Gyula O. H. Katona
A generalization of the independence number. Discret. Appl. Math. 321 (2022)
Gyula O. H. Katona, Jimeng Xiao
Largest Family Without a Pair of Posets on Consecutive Levels of the Boolean Lattice. Order 39 (1) (2022)
Chuanqi Xiao, Gyula O. H. Katona, Jimeng Xiao, Oscar Zamora
The Turán number of the square of a path. Discret. Appl. Math. 307 (2022)
Gábor Damásdi, Dániel Gerbner, Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
Adaptive majority problems for restricted query graphs and for weighted sets. Discret. Appl. Math. 288 (2021)
Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O. H. Katona, János Körner, Andrew McGregor, Olgica Milenkovic, Sihem Mesnager, Gilles Zémor
Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein". IEEE Trans. Inf. Theory 67 (6) (2021)
József Balogh, Gyula O. H. Katona, William Linz, Zsolt Tuza
The domination number of the graph defined by two levels of the n-cube, II. Eur. J. Comb. 91 (2021)
Peter Frankl, Gyula O. H. Katona
On strengthenings of the intersecting shadow theorem. J. Comb. Theory, Ser. A 184 (2021)
Chuanqi Xiao, Gyula O. H. Katona
The number of triangles is more when they have no common vertex. Discret. Math. 344 (5) (2021)
Gyula O. H. Katona, Andrei M. Raigorodskii, Máté Vizer
Preface: 2nd Russian-Hungarian Combinatorial Workshop. Discret. Appl. Math. 276 (2020)
Gábor Damásdi, Dániel Gerbner, Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets. CoRR (2019)
Leila Badakhshian, Gyula O. H. Katona, Zsolt Tuza
The domination number of the graph defined by two levels of the n-cube. Discret. Appl. Math. 266 (2019)
Morteza Faghani, Gyula O. H. Katona
Results on the Wiener profile. AKCE Int. J. Graphs Comb. 15 (1) (2018)
Zoltán Füredi, Gyula O. H. Katona
Preface: Levon Khachatrian's legacy in extremal combinatorics. Discret. Appl. Math. 216 (2017)
Deepa Sinha, Thomas Zaslavsky, Gyula O. H. Katona, Tao-Ming Wang
Preface. Electron. Notes Discret. Math. 63 (2017)
Gyula O. H. Katona
Around the Complete Intersection Theorem. Discret. Appl. Math. 216 (2017)
Gyula O. H. Katona, Dániel T. Nagy
Incomparable Copies of a Poset in the Boolean Lattice. Order 32 (3) (2015)
Gyula O. H. Katona, Dániel T. Nagy
Union-Intersecting Set Systems. Graphs Comb. 31 (5) (2015)
Gyula O. H. Katona, Krisztián Tichler
Search When the Lie Depends on the Target. Information Theory, Combinatorics, and Search Theory (2013)
Peter Frankl, Mitsuo Kato, Gyula O. H. Katona, Norihide Tokushige
Two-colorings with many monochromatic cliques in both colors. J. Comb. Theory, Ser. B 103 (4) (2013)
Gyula O. H. Katona
Sperner type theorems with excluded subposets. Discret. Appl. Math. 161 (9) (2013)
Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós
Majority and plurality problems. Discret. Appl. Math. 161 (6) (2013)
Gyula O. H. Katona, Zsolt Tuza
Color the cycles. Discret. Math. 313 (19) (2013)
Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós
Majority and Plurality Problems CoRR (2012)
Gyula O. H. Katona, Krisztián Tichler
Encoding Databases Satisfying a Given Set of Dependencies. FoIKS (2012)
Gyula O. H. Katona, Attila Sali
On the distance of databases. Ann. Math. Artif. Intell. 65 (2-3) (2012)
Kun Meng, Chuang Lin, Wen An Liu, Yang Yang, Gyula O. H. Katona
Minimum average-case queries of q+1-ary search game with small sets. Discret. Appl. Math. 160 (4-5) (2012)
Gyula O. H. Katona
Random Databases with Correlated Data. Conceptual Modelling and Its Theoretical Foundations (2012)
Gyula O. H. Katona, Gyula Y. Katona, Zsolt Katona
Most Probably Intersecting Families of Subsets. Comb. Probab. Comput. 21 (1-2) (2012)
Gyula O. H. Katona, Ákos Kisvölcsey
Erdös-Ko-Rado from intersecting shadows. Discuss. Math. Graph Theory 32 (2) (2012)
Gyula O. H. Katona, Anita Keszler, Attila Sali
On the Distance of Databases. FoIKS (2010)
Teena Carroll, Gyula O. H. Katona
. Order 25 (3) (2008)
Jerrold R. Griggs, Gyula O. H. Katona
No four subsets forming an N. J. Comb. Theory, Ser. A 115 (4) (2008)
Gyula O. H. Katona
Random Geometric Identification. FoIKS (2008)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
Functional dependencies distorted by errors. Discret. Appl. Math. 156 (6) (2008)
Annalisa De Bonis, Gyula O. H. Katona
-Fork. Order 24 (3) (2007)
Gyula O. H. Katona
Forbidden inclusion patterns in families of subsets. Electron. Notes Discret. Math. 27 (2006)
Gyula O. H. Katona, Krisztián Tichler
Some Contributions to the Minimum Representation Problem of Key Systems. FoIKS (2006)
Zoltán Füredi, Gyula O. H. Katona
2-Bases of Quadruples. Comb. Probab. Comput. 15 (1-2) (2006)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
On the security of individual data. Ann. Math. Artif. Intell. 46 (1-2) (2006)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Bernhard Thalheim
On the Number of Independent Functional Dependencies. FoIKS (2006)
Gyula O. H. Katona
Constructions via Hamiltonian Theorems. Discret. Math. 303 (1-3) (2005)
Annalisa De Bonis, Gyula O. H. Katona, Konrad J. Swanepoel
. J. Comb. Theory, Ser. A 111 (2) (2005)
Jin Ho Kwak, Gyula O. H. Katona, Dan Archdeacon
Preface. Discret. Math. 303 (1-3) (2005)
Péter L. Erdös, Zoltán Füredi, Gyula O. H. Katona
-Sperner Families: New Proofs Using Permutations. SIAM J. Discret. Math. 19 (2) (2005)
Gyula O. H. Katona
Strong qualitative independence. Discret. Appl. Math. 137 (1) (2004)
Gyula O. H. Katona, Attila Sali
New type of coding problem motivated by database theory. Discret. Appl. Math. 144 (1-2) (2004)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
On the Security of Individual Data. FoIKS (2004)
Gyula O. H. Katona
A coding problem for pairs of subsets. Electron. Notes Discret. Math. 15 (2003)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
Functional Dependencies in Presence of Errors. FoIKS (2002)
Christian Bey, Konrad Engel, Gyula O. H. Katona, Uwe Leck
On the average size of sets in intersecting Sperner families. Discret. Math. 257 (2-3) (2002)
Leopoldo E. Bertossi, Gyula O. H. Katona, Klaus-Dieter Schewe, Bernhard Thalheim
Semantics in Databases. Semantics in Databases (2001)
Hikoe Enomoto, Gyula O. H. Katona
Pairs of Disjoint q-element Subsets Far from Each Other. Electron. J. Comb. 8 (2) (2001)
Adam Idzik, Gyula O. H. Katona, Rajiv Vohra
Intersecting Balanced Families of Sets. J. Comb. Theory, Ser. A 93 (2) (2001)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
Error-Correcting Keys in Relational Databases. FoIKS (2000)
Richard P. Anstee, János Demetrovics, Gyula O. H. Katona, Attila Sali
Low Discrepancy Allocation of Two-Dimensional Data. FoIKS (2000)
Gyula O. H. Katona
A Simple Proof of a Theorem of Milner. J. Comb. Theory, Ser. A 83 (1) (1998)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim
Asymptotic Properties of Keys and Functional Dependencies in Random Databases. Theor. Comput. Sci. 190 (2) (1998)
Gyula O. H. Katona
Extremal problems for finite sets and convex hulls - A survey. Discret. Math. 164 (1-3) (1997)
András Hajnal, Gyula O. H. Katona, Attila Sali
Preface. Discret. Math. 150 (1-3) (1996)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim
The Average Length of Keys and Functional Dependencies in (Random) Databases. ICDT (1995)
Gyula O. H. Katona, Louis V. Quintas
The largest component in a random subgraph of the n-cycle. Discret. Math. 121 (1-3) (1993)
Gyula O. H. Katona, Ákos Seress
Greedy Construction of Nearly Regular Graphs. Eur. J. Comb. 14 (3) (1993)
János Demetrovics, Gyula O. H. Katona
A Survey of Some Combinatorial Results Concerning Functional Dependencies in Database Relations. Ann. Math. Artif. Intell. 7 (1-4) (1993)
Gyula O. H. Katona, Wojbor A. Woyczynski
Optimization of the reliability polynomial in presence of mediocre elements. Networks 23 (4) (1993)
János Demetrovics, Gyula O. H. Katona, Attila Sali
The Characterization of Branching Dependencies. Discret. Appl. Math. 40 (2) (1992)
Gyula O. H. Katona
Combinatorial and Algebraic Results for Database Relations. ICDT (1992)
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
Partial Dependencies in Relational Databases and their Realization. Discret. Appl. Math. 40 (2) (1992)
Gustav Burosch, János Demetrovics, Gyula O. H. Katona, Daniel J. Kleitman, Alexander A. Sapozhenko
On the Number of Databases and Closure Operations. Theor. Comput. Sci. 78 (2) (1991)
János Demetrovics, Gyula O. H. Katona
Extremal Combinatorial Problems of Database Models. MFDBS (1987)
Péter L. Erdös, Gyula O. H. Katona
Convex hulls of more-part Sperner families. Graphs Comb. 2 (1) (1986)
Péter L. Erdös, Gyula O. H. Katona
All maximum 2-part Sperner families. J. Comb. Theory, Ser. A 43 (1) (1986)
János Demetrovics, Zoltán Füredi, Gyula O. H. Katona
Minimum matrix representation of closure operations. Discret. Appl. Math. 11 (2) (1985)
Peter Frankl, Gyula O. H. Katona
Polytopes Determined by Hypergraph Classes. Eur. J. Comb. 6 (3) (1985)
Péter L. Erdös, Peter Frankl, Gyula O. H. Katona
Extremal hypergraph problems and convex hulls. Comb. 5 (1) (1985)
Péter L. Erdös, Peter Frankl, Gyula O. H. Katona
Intersecting Sperner families and their convex hulls. Comb. 4 (1) (1984)
János Demetrovics, Gyula O. H. Katona
Extremal Combinatorial Problems in Relational Data Base. FCT (1981)
Gyula O. H. Katona
Sums of Vectors and Turán's Problem for 3-graphs. Eur. J. Comb. 2 (2) (1981)
A. Békéssy, János Demetrovics, László Hannák, Peter Frankl, Gyula O. H. Katona
On the number of maximal dependencies in a data base relation of fixed order. Discret. Math. 30 (2) (1980)
Gyula O. H. Katona
Obituary. J. Comb. Theory, Ser. B 26 (3) (1979)
Rudolf Ahlswede, Gyula O. H. Katona
Contributions to the geometry of hamming spaces. Discret. Math. 17 (1) (1977)
Gyula O. H. Katona, Tibor O. H. Nemetz
Huffman codes and self-information. IEEE Trans. Inf. Theory 22 (3) (1976)
Gyula O. H. Katona
Solution of a Problem of A. Ehrenfeucht and J. Mycielski. J. Comb. Theory, Ser. A 17 (2) (1974)