Detlef Ronneburger

According to our database, Detlef Ronneburger authored at least 4 papers between 2001 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory.

Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy

J. Comput. Syst. Sci., 2011

2003

Derandomization and Distinguishing Complexity.

Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy

Proceedings of the 18th Annual IEEE Conference on Computational Complexity (Complexity 2003), 2003

2002

Power from Random Strings

Eric Allender, Harry Buhrman, Michal Koucký, Detlef Ronneburger, Dieter van Melkebeek

Electron. Colloquium Comput. Complex., 2002

2001

Time-Space Tradeoffs in the Counting Hierarchy

Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay

Electron. Colloquium Comput. Complex., 2001