Time-Space Tradeoffs in the Counting Hierarchy - Eric Allender; Michal Koucký 001; Detlef Ronneburger; Sambuddha Roy; V. Vinay (Electron. Colloquium Comput. Complex., 2001)

Derandomization and Distinguishing Complexity. - Eric Allender; Michal Koucký 001; Detlef Ronneburger; Sambuddha Roy (CCC, 2003)

Power from Random Strings. - Eric Allender; Harry Buhrman; Michal Koucký 001; Dieter van Melkebeek; Detlef Ronneburger (SIAM J. Comput., 2006)

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory. - Eric Allender; Michal Koucký 001; Detlef Ronneburger; Sambuddha Roy (J. Comput. Syst. Sci., 2011)