Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Gábor Kun

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/BollobasKL13
- ask others
Béla Bollobás, Gábor Kun, Imre Leader: Cops and robbers in a random graph. J. Comb. Theory, Ser. B 103(2): 226-236 (2013)
[c4]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/DadushK13
- ask others
Daniel Dadush, Gábor Kun: Lattice Sparsification and the Approximate Closest Vector Problem. SODA 2013: 1088-1102
2012
[c3]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/innovations/KunOTYZ12
- ask others
Gábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou: Linear programming, width-1 CSPs, and robust satisfaction. ITCS 2012: 484-495
[i3]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1212-6781
- ask others
Daniel Dadush, Gábor Kun: Lattice Sparsification and the Approximate Closest Vector Problem. CoRR abs/1212.6781 (2012)
2010
[j9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ejc/KunT10
- ask others
Gábor Kun, Claude Tardif: Homomorphisms of random paths. Eur. J. Comb. 31(3): 688-693 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ejc/KunL09
- ask others
Gábor Kun, Benoit Larose: Maximum stable sets in analogs of Kneser and complete graphs. Eur. J. Comb. 30(1): 17-29 (2009)
[c2]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/KunS09
- ask others
Gábor Kun, Mario Szegedy: A new line of attack on the dichotomy conjecture. STOC 2009: 725-734
[i2]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/KunS09
- ask others
Gábor Kun, Mario Szegedy: A NEW LINE OF ATTACK ON THE DICHOTOMY CONJECTURE. Electronic Colloquium on Computational Complexity (ECCC) 16: 59 (2009)
2008
[j7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ejc/KunN08
- ask others
Gábor Kun, Jaroslav Nesetril: Forbidden lifts (NP and CSP for combinatorialists). Eur. J. Comb. 29(4): 930-945 (2008)
2007
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/endm/KunN07
- ask others
Gábor Kun, Jaroslav Nesetril: NP for Combinatorialists. Electronic Notes in Discrete Mathematics 29: 373-381 (2007)
[j5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijac/KunV07
- ask others
Gábor Kun, Vera Vértesi: The Membership Problem in Finite Flat Hypergraph Algebras. IJAC 17(3): 449-459 (2007)
[c1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/KunN07
- ask others
Gábor Kun, Jaroslav Nesetril: NP by Means of Lifts and Shadows. MFCS 2007: 171-181
[i1]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0706-3459
- ask others
Gábor Kun, Jaroslav Nesetril: NP by means of lifts and shadows. CoRR abs/0706.3459 (2007)
2003
[j4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/order/KunS03
- ask others
Gábor Kun, Csaba Szabó: Jónsson Terms and Near-Unanimity Functions in Finite Posets. Order 20(4): 291-298 (2003)
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/pmh/KunL03
- ask others
Gábor Kun, Gábor Lippner: Large empty convex polygons in k-convex sets. Periodica Mathematica Hungarica 46(1): 81-88 (2003)
2002
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ejcon/JankK02
- ask others
Gerhard Jank, Gábor Kun: Optimal Control of Disturbed Linear-Quadratic Differential Games. Eur. J. Control 8(2): 152-162 (2002)
2001
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/order/KunS01
- ask others
Gábor Kun, Csaba Szabó: Order Varieties and Monotone Retractions of Finite Posets. Order 18(1): 79-88 (2001)