Gábor Kun

29 papers A* 3A 1B 1Journal 21Unranked 3
YearRankTypeTitle / Venue / Authors
2026 A* conf
Dichotomy for orderings?
SODA
Gábor Kun, Jaroslav Nesetril
2025 J jnl
Dichotomy for orderings?
CoRR
Gábor Kun, Jaroslav Nesetril
2025 J jnl
Posets are easily testable.
Eur. J. Comb.
Panna Tímea Fekete, Gábor Kun
2024 J jnl
On pattern-avoiding permutons.
Random Struct. Algorithms
Frederik Garbe, Jan Hladký, Gábor Kun, Kristýna Pekárková
2023 J jnl
Easy testability for posets.
CoRR
Panna Tímea Fekete, Gábor Kun
2022 J jnl
On Gardner's Conjecture.
Comb.
Gábor Kun
2016 J jnl
A new line of attack on the dichotomy conjecture.
Eur. J. Comb.
Gábor Kun, Mario Szegedy
2016 J jnl
Lattice Sparsification and the Approximate Closest Vector Problem.
Theory Comput.
Daniel Dadush, Gábor Kun
2013 J jnl
Constraints, MMSNP and expander relational structures.
Comb.
Gábor Kun
2013 J jnl
Cops and robbers in a random graph.
J. Comb. Theory B
Béla Bollobás, Gábor Kun, Imre Leader
2013 A* conf
Lattice Sparsification and the Approximate Closest Vector Problem.
SODA
Daniel Dadush, Gábor Kun
2012 J jnl
Lattice Sparsification and the Approximate Closest Vector Problem
CoRR
Daniel Dadush, Gábor Kun
2012 A conf
Linear programming, width-1 CSPs, and robust satisfaction.
ITCS
Gábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou
2010 J jnl
Homomorphisms of random paths.
Eur. J. Comb.
Gábor Kun, Claude Tardif
2009 J jnl
A NEW LINE OF ATTACK ON THE DICHOTOMY CONJECTURE.
Electron. Colloquium Comput. Complex.
Gábor Kun, Mario Szegedy
2009 A* conf
A new line of attack on the dichotomy conjecture.
STOC
Gábor Kun, Mario Szegedy
2009 J jnl
Maximum stable sets in analogs of Kneser and complete graphs.
Eur. J. Comb.
Gábor Kun, Benoît Larose
2008 J jnl
Forbidden lifts (NP and CSP for combinatorialists).
Eur. J. Comb.
Gábor Kun, Jaroslav Nesetril
2007 B conf
NP by Means of Lifts and Shadows.
MFCS
Gábor Kun, Jaroslav Nesetril
2007 J jnl
NP by means of lifts and shadows
CoRR
Gábor Kun, Jaroslav Nesetril
2007 J jnl
NP for Combinatorialists.
Electron. Notes Discret. Math.
Gábor Kun, Jaroslav Nesetril
2007 J jnl
The Membership Problem in Finite Flat Hypergraph Algebras.
Int. J. Algebra Comput.
Gábor Kun, Vera Vértesi
2003 J jnl
Jónsson Terms and Near-Unanimity Functions in Finite Posets.
Order
Gábor Kun, Csaba Szabó
2003 J jnl
Large empty convex polygons in
Period. Math. Hung.
Gábor Kun, Gábor Lippner
2002 J jnl
Optimal Control of Disturbed Linear-Quadratic Differential Games.
Eur. J. Control
Gerhard Jank, Gábor Kun
2001 — conf
A Stackelberg-game approach for tracking problems of flexible robots.
ECC
Gerhard Jank, Dirk Kremer, Gábor Kun, Jan Polzer, T. Scholt
2001 — conf
Differential games on Lie groups.
ECC
Gábor Kun
2001 J jnl
Order Varieties and Monotone Retractions of Finite Posets.
Order
Gábor Kun, Csaba Szabó
1999 — conf
Riccati equations in disturbed linear quadratic differential games.
ECC
Gerhard Jank, Gábor Kun