Concepedia

Gábor Kun

GK

12

Publications

337

Citations

12

H-Index

2000

Active since

Affiliations

Eötvös Loránd University(Current)

Alfréd Rényi Institute of Mathematics

Rutgers, The State University of New Jersey

Hungarian Academy of Sciences

Gábor Kun is an author at Eötvös Loránd University specializing in engineering, discrete mathematics, and combinatorial optimization.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsCombinatorial OptimizationAutomated ReasoningComputational ComplexityFormal MethodsInteger ProgrammingGomory-chvátal Theory

Publications per year

2000–2015

12

Publications

12

Cops and robbers in a random graph

Béla Bollobás, Gábor Kun, Imre Leader · Journal of Combinatorial Theory Series B · 2012 · 66 citations

Organized Crime, Network Science, Graph Theory +6

Linear programming, width-1 CSPs, and robust satisfaction

Gábor Kun, Ryan O’Donnell, Suguru Tamaki et al. · 2012 · 56 citations

Mathematical Programming, Engineering, Computational Complexity +18

A new line of attack on the dichotomy conjecture

Gábor Kun, Márió Szegedy · 2009 · 32 citations

Theory Of Computing, Geometry Of Number, Combinatorics On Word +15

Constraints, MMSNP and expander relational structures

Gábor Kun · COMBINATORICA · 2013 · 32 citations

Mathematical Programming, Constraint Solving, Engineering +6

Stabilizability, controllability and optimal strategies of linear and nonlinear dynamical games

Gábor Kun, Gerhard Jank · RWTH Publications (RWTH Aachen) · 2000 · 27 citations · Full text

Rows per page

1–5 of 12