Gábor Kun

Publication Activity (10 Years)

Years Active: 1999-2023
Publications (10 Years): 4

Top Topics

Relational Structures

Datalog Programs

Nearest Neighbor

Top Venues

Publications

Panna Tímea Fekete, Gábor Kun
Easy testability for posets. CoRR (2023)
Gábor Kun
On Gardner's Conjecture. Comb. 42 (4) (2022)
Gábor Kun, Mario Szegedy
A new line of attack on the dichotomy conjecture. Eur. J. Comb. 52 (2016)
Daniel Dadush, Gábor Kun
Lattice Sparsification and the Approximate Closest Vector Problem. Theory Comput. 12 (1) (2016)
Daniel Dadush, Gábor Kun
Lattice Sparsification and the Approximate Closest Vector Problem. SODA (2013)
Béla Bollobás, Gábor Kun, Imre Leader
Cops and robbers in a random graph. J. Comb. Theory, Ser. B 103 (2) (2013)
Gábor Kun
Constraints, MMSNP and expander relational structures. Comb. 33 (3) (2013)
Daniel Dadush, Gábor Kun
Lattice Sparsification and the Approximate Closest Vector Problem CoRR (2012)
Gábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou
Linear programming, width-1 CSPs, and robust satisfaction. ITCS (2012)
Gábor Kun, Claude Tardif
Homomorphisms of random paths. Eur. J. Comb. 31 (3) (2010)
Gábor Kun, Benoît Larose
Maximum stable sets in analogs of Kneser and complete graphs. Eur. J. Comb. 30 (1) (2009)
Gábor Kun, Mario Szegedy
A NEW LINE OF ATTACK ON THE DICHOTOMY CONJECTURE. Electron. Colloquium Comput. Complex. 16 (2009)
Gábor Kun, Mario Szegedy
A new line of attack on the dichotomy conjecture. STOC (2009)
Gábor Kun, Jaroslav Nesetril
Forbidden lifts (NP and CSP for combinatorialists). Eur. J. Comb. 29 (4) (2008)
Gábor Kun, Jaroslav Nesetril
NP by Means of Lifts and Shadows. MFCS (2007)
Gábor Kun, Jaroslav Nesetril
NP for Combinatorialists. Electron. Notes Discret. Math. 29 (2007)
Gábor Kun, Vera Vértesi
The Membership Problem in Finite Flat Hypergraph Algebras. Int. J. Algebra Comput. 17 (3) (2007)
Gábor Kun, Jaroslav Nesetril
NP by means of lifts and shadows CoRR (2007)
Gábor Kun, Csaba Szabó
Jónsson Terms and Near-Unanimity Functions in Finite Posets. Order 20 (4) (2003)
Gábor Kun, Gábor Lippner
-convex sets. Period. Math. Hung. 46 (1) (2003)
Gerhard Jank, Gábor Kun
Optimal Control of Disturbed Linear-Quadratic Differential Games. Eur. J. Control 8 (2) (2002)
Gábor Kun, Csaba Szabó
Order Varieties and Monotone Retractions of Finite Posets. Order 18 (1) (2001)
Gerhard Jank, D. Kremer, Gábor Kun, J. Polzer, T. Scholt
A Stackelberg-game approach for tracking problems of flexible robots. ECC (2001)
Gábor Kun
Differential games on Lie groups. ECC (2001)
Gerhard Jank, Gábor Kun
Riccati equations in disturbed linear quadratic differential games. ECC (1999)