Gábor Kun - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 23 from 23

2025

Posets are easily testablePanna Tímea Fekete, Gábor Kun. ejc, 129:104044, 2025. [doi]

2024

On pattern-avoiding permutonsFrederik Garbe, Jan Hladký, Gábor Kun, Kristýna Pekárková. rsa, 65(1):46-60, 2024. [doi]

2022

On Gardner's ConjectureGábor Kun. combinatorica, 42(4):553-558, 2022. [doi]

2016

Lattice Sparsification and the Approximate Closest Vector ProblemDaniel Dadush, Gábor Kun. toc, 12(1):1-34, 2016. [doi]

A new line of attack on the dichotomy conjectureGábor Kun, Mario Szegedy. ejc, 52:338-367, 2016. [doi]

2013

Cops and robbers in a random graphBéla Bollobás, Gábor Kun, Imre Leader. JCT, 103(2):226-236, 2013. [doi]

Lattice Sparsification and the Approximate Closest Vector ProblemDaniel Dadush, Gábor Kun. soda 2013: 1088-1102 [doi]

Constraints, MMSNP and expander relational structuresGábor Kun. combinatorica, 33(3):335-347, 2013. [doi]

2012

Linear programming, width-1 CSPs, and robust satisfactionGábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou. innovations 2012: 484-495 [doi]

2010

Homomorphisms of random pathsGábor Kun, Claude Tardif. ejc, 31(3):688-693, 2010. [doi]

2009

A new line of attack on the dichotomy conjectureGábor Kun, Mario Szegedy. stoc 2009: 725-734 [doi]

Maximum stable sets in analogs of Kneser and complete graphsGábor Kun, Benoit Larose. ejc, 30(1):17-29, 2009. [doi]

A NEW LINE OF ATTACK ON THE DICHOTOMY CONJECTUREGábor Kun, Mario Szegedy. eccc, 16:59, 2009. [doi]

2008

Forbidden lifts (NP and CSP for combinatorialists)Gábor Kun, Jaroslav Nesetril. ejc, 29(4):930-945, 2008. [doi]

2007

The Membership Problem in Finite Flat Hypergraph AlgebrasGábor Kun, Vera Vértesi. ijac, 17(3):449-459, 2007. [doi]

NP by Means of Lifts and ShadowsGábor Kun, Jaroslav Nesetril. mfcs 2007: 171-181 [doi]

NP for CombinatorialistsGábor Kun, Jaroslav Nesetril. endm, 29:373-381, 2007. [doi]

2003

Jónsson Terms and Near-Unanimity Functions in Finite PosetsGábor Kun, Csaba Szabó. order, 20(4):291-298, 2003. [doi]

k-convex setsGábor Kun, Gábor Lippner. pmh, 46(1):81-88, 2003. [doi]

2002

Optimal Control of Disturbed Linear-Quadratic Differential GamesGerhard Jank, Gábor Kun. ejcon, 8(2):152-162, 2002. [doi]

2001

Differential games on Lie groupsGábor Kun. eucc 2001: 7-12 [doi]

Order Varieties and Monotone Retractions of Finite PosetsGábor Kun, Csaba Szabó. order, 18(1):79-88, 2001. [doi]

1999

Riccati equations in disturbed linear quadratic differential gamesGerhard Jank, Gábor Kun. eucc 1999: 3493-3498 [doi]

Sign in or sign up to see more results.

runs on WebDSL