Concepedia

Georg Schnitger

GS

Statistics

Publications

33

Citations

1.4K

H-Index

19

Active since

1982

Affiliations

Goethe University Frankfurt(Current)

Pennsylvania State University

Rutgers, The State University of New Jersey

University of Illinois Chicago

Paderborn University

Georg Schnitger is an author at Goethe University Frankfurt specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCommunication ComplexityCombinatorial OptimizationApproximation TheoryProbabilityFormal MethodsAutomated Reasoning

Publications per year

1982–2017

33

Publications

33

Checking local optimality in constrained quadratic programming is NP-hard

Pãnos M. Pardalos, Georg Schnitger · Operations Research Letters · 1988 · 183 citations

Engineering, Local Optimality, Convex Optimization +3

On the complexity of approximating the independent set problem

Piotr Berman, Georg Schnitger · Information and Computation · 1992 · 130 citations

Mathematical Programming, Engineering, Kolmogorov Complexity +6

Parallel computation with threshold functions

Ian Parberry, Georg Schnitger · Journal of Computer and System Sciences · 1988 · 112 citations

Mathematical Programming, Threshold Functions, Engineering +8

On the computational power of sigmoid versus Boolean threshold circuits

Wolfgang Maass, Georg Schnitger, Eduardo D. Sontag · 2002 · 95 citations

Circuit Complexity, Engineering, Circuit System +11

Communication Complexity Method for Measuring Nondeterminism in Finite Automata

Juraj Hromkovič, Sebastian Seibert, Juhani Karhumäki et al. · Information and Computation · 2002 · 80 citations

Engineering, Communication Complexity Method, Formal Methods +6

Rows per page

1–5 of 33