| 2024 | MFCS | Randomness Versus Superspeedability. | Rupert Hlzl, Philip Janicki, Wolfgang Merkle, Frank Stephan |
| 2020 | CSR | Speedable Left-c.e. Numbers. | Wolfgang Merkle, Ivan Titov |
| 2013 | TAMC | Selection by Recursively Enumerable Sets. | Wolfgang Merkle, Frank Stephan, Jason Teutsch, Wei Wang, Yue Yang |
| 2012 | STACS | Constant compression and random weights. | Wolfgang Merkle, Jason Teutsch |
| 2011 | STACS | Solovay functions and K-triviality. | Laurent Bienvenu, Wolfgang Merkle, Andr Nies |
| 2009 | CCA | Separations of Non-monotonic Randomness Notions. | Laurent Bienvenu, Rupert Hlzl, Thorsten Krling, Wolfgang Merkle |
| 2009 | MFCS | Time-Bounded Kolmogorov Complexity and Solovay Functions. | Rupert Hlzl, Thorsten Krling, Wolfgang Merkle |
| 2008 | TAMC | Generation Complexity Versus Distinction Complexity. | Rupert Hlzl, Wolfgang Merkle |
| 2007 | ICALP | Reconciling Data Compression and Kolmogorov Complexity. | Laurent Bienvenu, Wolfgang Merkle |
| 2006 | STACS | Kolmogorov Complexity and the Recursion Theorem. | Bjrn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan |
| 2005 | CiE | Schnorr Dimension. | Rodney G. Downey, Wolfgang Merkle, Jan Reimann |
| 2005 | STACS | Kolmogorov-Loveland Randomness and Stochasticity. | Wolfgang Merkle, Joseph S. Miller, Andr Nies, Jan Reimann, Frank Stephan |
| 2004 | ICALP | Some Results on Effective Randomness. | Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman |
| 2003 | COLT | Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. | John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer |
| 2003 | MFCS | On Selection Functions that Do Not Preserve Normality. | Wolfgang Merkle, Jan Reimann |
| 2002 | ICALP | The Kolmogorov-Loveland Stochastic Sequences Are Not Closed under Selecting Subsequences. | Wolfgang Merkle |
| 2002 | MFCS | Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits. | Todd Ebert, Wolfgang Merkle |
| 2002 | MFCS | On the Construction of Effective Random Sets. | Wolfgang Merkle, Nenad Mihailovic |
| 2001 | ALT | Refuting Learning Revisited. | Wolfgang Merkle, Frank Stephan |
| 2000 | ICALP | Unlearning Helps. | Ganesh R. Baliga, John Case, Wolfgang Merkle, Frank Stephan |
| 2000 | ICALP | The Global Power of Additional Queries to p-Random Oracles. | Wolfgang Merkle |
| 2000 | STACS | Almost Complete Sets. | Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Sebastiaan Terwijn |
| 1996 | COLT | Trees and Learning. | Wolfgang Merkle, Frank Stephan |
| 1996 | CSL | Exact Pairs for Abstract Bounded Reducibilities. | Wolfgang Merkle |
| 1995 | MFCS | Separations by Random Oracles and "Almost" Classes for Generalized Reducibilities. | Wolfgang Merkle, Yongge Wang |