Birgit Schelm

Publication Activity (10 Years)

Years Active: 2003-2007
Publications (10 Years): 0

Berlin Institute of Technology (PHD)

Education History

Berlin Institute of Technology

PHD

Publications

Birgit Schelm
Average-Case Non-Approximability of Optimisation Problems. Theory Comput. Syst. 41 (2) (2007)
Birgit Schelm
Average-Case Non-approximability of Optimisation Problems. FCT (2005)
Arfst Nickelsen, Birgit Schelm
Average-Case Computations - Comparing AvgP, HP, and Nearly-P. Computational Complexity Conference (2005)
Birgit Schelm
Average-Case Complexity Theory of Approximation Problems Electron. Colloquium Comput. Complex. 10 (031) (2003)