Concepedia
Statistics
Publications
32
Citations
2.3K
H-Index
23
Active since
1982
Affiliations
University of Stuttgart(Current)
Universität Ulm
Koblenz University of Applied Sciences
Universitat Politècnica de Catalunya
University of California, Santa Barbara
Uwe Schöning is an author at University of Stuttgart specializing in engineering, computational complexity, and computer science.
Top concepts
EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsCombinatorial OptimizationAutomated ReasoningTheory Of ComputingFormal MethodsMathematical ProgrammingEntropy
Publications per year
1982–2013
Accuracy of the diagnosis of GORD by questionnaire, physicians and a trial of proton pump inhibitor treatment: the Diamond Study
John Dent, Nimish Vakil, Roger Jones et al. · Gut · 2010 · 359 citations
Graph isomorphism is in the low hierarchy
Uwe Schöning · Journal of Computer and System Sciences · 1988 · 235 citations
Graph Minor, Graph Theory, Algebraic Graph Theory +5
A deterministic (2−2/(k+1))n algorithm for k-SAT based on local search
Evgeny Dantsin, Andreas Goerdt, Edward Hirsch et al. · Theoretical Computer Science · 2002 · 227 citations
Local Search, Engineering, Local Search (Optimization) +9
A low and a high hierarchy within NP
Uwe Schöning · Journal of Computer and System Sciences · 1983 · 165 citations
Computational Complexity Theory, Engineering, High Hierarchy +6
Probabilistic complexity classes and lowness
Uwe Schöning · Journal of Computer and System Sciences · 1989 · 121 citations
Engineering, Probabilistic Complexity Classes, Abstract Complexity +6
1–5 of 32