Gyula O. H. Katona

90 papers A 2B 1Journal 71Unranked 13
YearRankTypeTitle / Venue / Authors
2025 J jnl
Forbidden Subposets in the Cycle Poset.
Order
Aysan Behnia, Gholam Hossein Fath-Tabar, Gyula O. H. Katona
2025 J jnl
The number of disjoint pairs in families of
Discuss. Math. Graph Theory
Joanna Jasinska, Gyula O. H. Katona
2024 J jnl
Extremal graphs without long paths and large cliques.
Eur. J. Comb.
Gyula O. H. Katona, Chuanqi Xiao
2024 J jnl
Shadow Minimization Boolean Function Reconstruction.
Informatica
Levon Aslanyan, Gyula O. H. Katona, Hasmik Sahakyan
2024 J jnl
Study on Using Reinforcement Learning for the Monotone Boolean Reconstruction.
Informatica (Slovenia)
Hasmik Sahakyan, Gyula O. H. Katona, Levon Aslanyan
2022 J jnl
A generalization of the independence number.
Discret. Appl. Math.
Gyula O. H. Katona
2022 J jnl
Largest Family Without a Pair of Posets on Consecutive Levels of the Boolean Lattice.
Order
Gyula O. H. Katona, Jimeng Xiao
2022 J jnl
The Turán number of the square of a path.
Discret. Appl. Math.
Chuanqi Xiao, Gyula O. H. Katona, Jimeng Xiao, Oscar Zamora
2021 J jnl
Adaptive majority problems for restricted query graphs and for weighted sets.
Discret. Appl. Math.
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
2021 J jnl
Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein".
IEEE Trans. Inf. Theory
Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O. H. Katona, János Körner, Andrew McGregor, Olgica Milenkovic, Sihem Mesnager, Gilles Zémor
2021 J jnl
On strengthenings of the intersecting shadow theorem.
J. Comb. Theory A
Peter Frankl, Gyula O. H. Katona
2021 J jnl
The domination number of the graph defined by two levels of the n-cube, II.
Eur. J. Comb.
József Balogh, Gyula O. H. Katona, William Linz, Zsolt Tuza
2021 J jnl
The number of triangles is more when they have no common vertex.
Discret. Math.
Chuanqi Xiao, Gyula O. H. Katona
2020 J jnl
Preface: 2nd Russian-Hungarian Combinatorial Workshop.
Discret. Appl. Math.
Gyula O. H. Katona, Andrei M. Raigorodskii, Máté Vizer
2019 J jnl
Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets.
CoRR
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
2019 J jnl
The domination number of the graph defined by two levels of the n-cube.
Discret. Appl. Math.
Leila Badakhshian, Gyula O. H. Katona, Zsolt Tuza
2018 J jnl
Results on the Wiener profile.
AKCE Int. J. Graphs Comb.
Morteza Faghani, Gyula O. H. Katona
2017 J jnl
Around the Complete Intersection Theorem.
Discret. Appl. Math.
Gyula O. H. Katona
2017 J jnl
Preface.
Electron. Notes Discret. Math.
Deepa Sinha, Thomas Zaslavsky, Gyula O. H. Katona, Tao-Ming Wang
2017 J jnl
Preface: Levon Khachatrian's legacy in extremal combinatorics.
Discret. Appl. Math.
Zoltán Füredi, Gyula O. H. Katona
2015 J jnl
Incomparable Copies of a Poset in the Boolean Lattice.
Order
Gyula O. H. Katona, Dániel T. Nagy
2015 J jnl
Union-Intersecting Set Systems.
Graphs Comb.
Gyula O. H. Katona, Dániel T. Nagy
2014 — ch.
A coding problem for pairs of subsets.
Geometry, Structure and Randomness in Combinatorics
Béla Bollobás, Zoltán Füredi, Ida Kantor, Gyula O. H. Katona, Imre Leader
2013 J jnl
Color the cycles.
Discret. Math.
Gyula O. H. Katona, Zsolt Tuza
2013 J jnl
Majority and plurality problems.
Discret. Appl. Math.
Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós
2013 — ch.
Memories on Shadows and Shadows of Memories.
The Mathematics of Paul Erdős II
Gyula O. H. Katona
2013 — conf
Search When the Lie Depends on the Target.
Information Theory, Combinatorics, and Search Theory
Gyula O. H. Katona, Krisztián Tichler
2013 J jnl
Sperner type theorems with excluded subposets.
Discret. Appl. Math.
Gyula O. H. Katona
2013 J jnl
Two-colorings with many monochromatic cliques in both colors.
J. Comb. Theory B
Peter Frankl, Mitsuo Kato, Gyula O. H. Katona, Norihide Tokushige
2012 — conf
Encoding Databases Satisfying a Given Set of Dependencies.
FoIKS
Gyula O. H. Katona, Krisztián Tichler
2012 J jnl
Erdös-Ko-Rado from intersecting shadows.
Discuss. Math. Graph Theory
Gyula O. H. Katona, Ákos Kisvölcsey
2012 J jnl
Majority and Plurality Problems
CoRR
Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós
2012 J jnl
Minimum average-case queries of q+1-ary search game with small sets.
Discret. Appl. Math.
Kun Meng, Chuang Lin, Wen An Liu, Yang Yang, Gyula O. H. Katona
2012 J jnl
Most Probably Intersecting Families of Subsets.
Comb. Probab. Comput.
Gyula O. H. Katona, Gyula Y. Katona, Zsolt Katona
2012 J jnl
On the distance of databases.
Ann. Math. Artif. Intell.
Gyula O. H. Katona, Attila Sali
2012 — conf
Random Databases with Correlated Data.
Conceptual Modelling and Its Theoretical Foundations
Gyula O. H. Katona
2010 — conf
On the Distance of Databases.
FoIKS
Gyula O. H. Katona, Anita Keszler, Attila Sali
2008 J jnl
Bounds on Maximal Families of Sets Not Containing Three Sets with
Order
Teena Carroll, Gyula O. H. Katona
2008 J jnl
Functional dependencies distorted by errors.
Discret. Appl. Math.
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
2008 J jnl
No four subsets forming an N.
J. Comb. Theory A
Jerrold R. Griggs, Gyula O. H. Katona
2008 — conf
Random Geometric Identification.
FoIKS
Gyula O. H. Katona
2007 J jnl
Largest Families Without an
Order
Annalisa De Bonis, Gyula O. H. Katona
2006 J jnl
2-Bases of Quadruples.
Comb. Probab. Comput.
Zoltán Füredi, Gyula O. H. Katona
2006 J jnl
Forbidden inclusion patterns in families of subsets.
Electron. Notes Discret. Math.
Gyula O. H. Katona
2006 — conf
On the Number of Independent Functional Dependencies.
FoIKS
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Bernhard Thalheim
2006 J jnl
On the security of individual data.
Ann. Math. Artif. Intell.
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
2006 — conf
Some Contributions to the Minimum Representation Problem of Key Systems.
FoIKS
Gyula O. H. Katona, Krisztián Tichler
2005 J jnl
Constructions via Hamiltonian Theorems.
Discret. Math.
Gyula O. H. Katona
2005 J jnl
Largest family without
J. Comb. Theory A
Annalisa De Bonis, Gyula O. H. Katona, Konrad J. Swanepoel
2005 J jnl
Preface.
Discret. Math.
Jin Ho Kwak, Gyula O. H. Katona, Dan Archdeacon
2005 J jnl
Two-Part and
SIAM J. Discret. Math.
Péter L. Erdös, Zoltán Füredi, Gyula O. H. Katona
2004 J jnl
New type of coding problem motivated by database theory.
Discret. Appl. Math.
Gyula O. H. Katona, Attila Sali
2004 — conf
On the Security of Individual Data.
FoIKS
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
2004 J jnl
Strong qualitative independence.
Discret. Appl. Math.
Gyula O. H. Katona
2003 J jnl
A coding problem for pairs of subsets.
Electron. Notes Discret. Math.
Gyula O. H. Katona
2003 — ed.
Semantics in Databases, Second International Workshop, Dagstuhl Castle, Germany, January 7-12, 2001, Revised Papers
Semantics in Databases
Leopoldo E. Bertossi, Gyula O. H. Katona, Klaus-Dieter Schewe, Bernhard Thalheim
2002 — conf
Functional Dependencies in Presence of Errors.
FoIKS
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
2002 J jnl
On the average size of sets in intersecting Sperner families.
Discret. Math.
Christian Bey, Konrad Engel, Gyula O. H. Katona, Uwe Leck
2001 J jnl
Intersecting Balanced Families of Sets.
J. Comb. Theory A
Adam Idzik, Gyula O. H. Katona, Rajiv Vohra
2001 J jnl
Pairs of Disjoint q-element Subsets Far from Each Other.
Electron. J. Comb.
Hikoe Enomoto, Gyula O. H. Katona
2001 — conf
Semantics in Databases.
Semantics in Databases
Leopoldo E. Bertossi, Gyula O. H. Katona, Klaus-Dieter Schewe, Bernhard Thalheim
2000 — conf
Error-Correcting Keys in Relational Databases.
FoIKS
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
2000 — conf
Low Discrepancy Allocation of Two-Dimensional Data.
FoIKS
Richard P. Anstee, János Demetrovics, Gyula O. H. Katona, Attila Sali
1998 J jnl
A Simple Proof of a Theorem of Milner.
J. Comb. Theory A
Gyula O. H. Katona
1998 J jnl
Asymptotic Properties of Keys and Functional Dependencies in Random Databases.
Theor. Comput. Sci.
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim
1997 J jnl
Extremal problems for finite sets and convex hulls - A survey.
Discret. Math.
Gyula O. H. Katona
1996 J jnl
Preface.
Discret. Math.
András Hajnal, Gyula O. H. Katona, Attila Sali
1995 A conf
The Average Length of Keys and Functional Dependencies in (Random) Databases.
ICDT
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim
1993 J jnl
A Survey of Some Combinatorial Results Concerning Functional Dependencies in Database Relations.
Ann. Math. Artif. Intell.
János Demetrovics, Gyula O. H. Katona
1993 J jnl
Greedy Construction of Nearly Regular Graphs.
Eur. J. Comb.
Gyula O. H. Katona, Ákos Seress
1993 J jnl
Optimization of the reliability polynomial in presence of mediocre elements.
Networks
Gyula O. H. Katona, Wojbor A. Woyczynski
1993 J jnl
The largest component in a random subgraph of the n-cycle.
Discret. Math.
Gyula O. H. Katona, Louis V. Quintas
1992 A conf
Combinatorial and Algebraic Results for Database Relations.
ICDT
Gyula O. H. Katona
1992 J jnl
Partial Dependencies in Relational Databases and their Realization.
Discret. Appl. Math.
János Demetrovics, Gyula O. H. Katona, Dezsö Miklós
1992 J jnl
The Characterization of Branching Dependencies.
Discret. Appl. Math.
János Demetrovics, Gyula O. H. Katona, Attila Sali
1991 J jnl
On the Number of Databases and Closure Operations.
Theor. Comput. Sci.
Gustav Burosch, János Demetrovics, Gyula O. H. Katona, Daniel J. Kleitman, Alexander A. Sapozhenko
1987 — conf
Extremal Combinatorial Problems of Database Models.
MFDBS
János Demetrovics, Gyula O. H. Katona
1986 J jnl
All maximum 2-part Sperner families.
J. Comb. Theory A
Péter L. Erdös, Gyula O. H. Katona
1986 J jnl
Convex hulls of more-part Sperner families.
Graphs Comb.
Péter L. Erdös, Gyula O. H. Katona
1985 J jnl
Extremal hypergraph problems and convex hulls.
Comb.
Péter L. Erdös, Peter Frankl, Gyula O. H. Katona
1985 J jnl
Minimum matrix representation of closure operations.
Discret. Appl. Math.
János Demetrovics, Zoltán Füredi, Gyula O. H. Katona
1985 J jnl
Polytopes Determined by Hypergraph Classes.
Eur. J. Comb.
Peter Frankl, Gyula O. H. Katona
1984 J jnl
Intersecting Sperner families and their convex hulls.
Comb.
Péter L. Erdös, Peter Frankl, Gyula O. H. Katona
1981 B conf
Extremal Combinatorial Problems in Relational Data Base.
FCT
János Demetrovics, Gyula O. H. Katona
1981 J jnl
Sums of Vectors and Turán's Problem for 3-graphs.
Eur. J. Comb.
Gyula O. H. Katona
1980 J jnl
On the number of maximal dependencies in a data base relation of fixed order.
Discret. Math.
A. Békéssy, János Demetrovics, László Hannák, Peter Frankl, Gyula O. H. Katona
1979 J jnl
Obituary.
J. Comb. Theory B
Gyula O. H. Katona
1977 J jnl
Contributions to the geometry of hamming spaces.
Discret. Math.
Rudolf Ahlswede, Gyula O. H. Katona
1976 J jnl
Huffman codes and self-information.
IEEE Trans. Inf. Theory
Gyula O. H. Katona, Tibor O. H. Nemetz
1974 J jnl
Solution of a Problem of A. Ehrenfeucht and J. Mycielski.
J. Comb. Theory A
Gyula O. H. Katona