Gábor Kun

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

Collaborative distances:

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

2023

Easy testability for posets.

Panna Tímea Fekete, Gábor Kun

CoRR, 2023

2022

On Gardner's Conjecture.

Gábor Kun

Comb., 2022

2016

Lattice Sparsification and the Approximate Closest Vector Problem.

Daniel Dadush, Gábor Kun

Theory Comput., 2016

A new line of attack on the dichotomy conjecture.

Gábor Kun, Mario Szegedy

Eur. J. Comb., 2016

2013

Cops and robbers in a random graph.

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

J. Comb. Theory, Ser. B, 2013

Constraints, MMSNP and expander relational structures.

Gábor Kun

Comb., 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

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