Concepedia

Uwe Schöning

US

32

Publications

2.3K

Citations

23

H-Index

1982

Active since

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

32

Publications

32

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

Rows per page

1–5 of 32