Gábor Kun

According to our database, Gábor Kun authored at least 23 papers between 1999 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2026

Dichotomy for orderings?

Gábor Kun, Jaroslav Nesetril

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Posets are easily testable.

Panna Tímea Fekete, Gábor Kun

Eur. J. Comb., 2025

2024

On pattern-avoiding permutons.

Frederik Garbe, Jan Hladký, Gábor Kun, Kristýna Pekárková

Random Struct. Algorithms, 2024

2023

Easy testability for posets.

Panna Tímea Fekete, Gábor Kun

CoRR, 2023

2022

On Gardner's Conjecture.

Gábor Kun

Comb., 2022

2013

Cops and robbers in a random graph.

Béla Bollobás, Gábor Kun, Imre Leader

J. Comb. Theory B, 2013

Constraints, MMSNP and expander relational structures.

Gábor Kun

Comb., 2013

Lattice Sparsification and the Approximate Closest Vector Problem.

Daniel Dadush, Gábor Kun

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Linear programming, width-1 CSPs, and robust satisfaction.

Gábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

2010

Homomorphisms of random paths.

Gábor Kun, Claude Tardif

Eur. J. Comb., 2010

2009

Maximum stable sets in analogs of Kneser and complete graphs.

Gábor Kun, Benoît Larose

Eur. J. Comb., 2009

A new line of attack on the dichotomy conjecture.

Gábor Kun, Mario Szegedy

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2008

Forbidden lifts (NP and CSP for combinatorialists).

Gábor Kun, Jaroslav Nesetril

Eur. J. Comb., 2008

2007

The Membership Problem in Finite Flat Hypergraph Algebras.

Gábor Kun, Vera Vértesi

Int. J. Algebra Comput., 2007

NP for Combinatorialists.

Gábor Kun, Jaroslav Nesetril

Electron. Notes Discret. Math., 2007

NP by Means of Lifts and Shadows.

Gábor Kun, Jaroslav Nesetril

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

2003

Large empty convex polygons in <i>k</i>-convex sets.

Gábor Kun, Gábor Lippner

Period. Math. Hung., 2003

Jónsson Terms and Near-Unanimity Functions in Finite Posets.

Gábor Kun, Csaba Szabó

Order, 2003

2002

Optimal Control of Disturbed Linear-Quadratic Differential Games.

Gerhard Jank, Gábor Kun

Eur. J. Control, 2002

2001

Order Varieties and Monotone Retractions of Finite Posets.

Gábor Kun, Csaba Szabó

Order, 2001

Differential games on Lie groups.

Gábor Kun

Proceedings of the 6th European Control Conference, 2001

A Stackelberg-game approach for tracking problems of flexible robots.

Gerhard Jank, Dirk Kremer, Gábor Kun, Jan Polzer, T. Scholt

Proceedings of the 6th European Control Conference, 2001

1999

Riccati equations in disturbed linear quadratic differential games.

Gerhard Jank, Gábor Kun

Proceedings of the 5th European Control Conference, 1999