| 2025 | WoLLIC | Index Set Complexity for Congruence Lattices of Lattices. | Bjrn Kjos-Hanssen, Paul Kim Long V. Nguyen |
| 2023 | COCOON | Conditional Automatic Complexity and Its Metrics. | Bjrn Kjos-Hanssen |
| 2022 | CiE | Strong Medvedev Reducibilities and the KL-Randomness Problem. | Bjrn Kjos-Hanssen, David J. Webb |
| 2022 | LFCS | A Parametrized Family of Tversky Metrics Connecting the Jaccard Distance to an Analogue of the Normalized Information Distance. | Bjrn Kjos-Hanssen, Saroj Niraula, Soowhan Yoon |
| 2021 | CiE | On the Degrees of Constructively Immune Sets. | Samuel D. Birns, Bjrn Kjos-Hanssen |
| 2021 | CiE | KL-Randomness and Effective Dimension Under Strong Reducibility. | Bjrn Kjos-Hanssen, David J. Webb |
| 2020 | ISAIM | VC-dimensions of nondeterministic finite automata for words of equal length. | Bjrn Kjos-Hanssen, Clyde James Felix, Sun Young Kim, Ethan Lamb, Davin Takahashi |
| 2019 | TAMC | Planar Digraphs for Automatic Complexity. | Achilles A. Beros, Bjrn Kjos-Hanssen, Daylan Kaui Yogi |
| 2019 | TAMC | The Number of Languages with Maximum State Complexity. | Bjrn Kjos-Hanssen, Lei Liu |
| 2018 | CiE | From Eventually Different Functions to Pandemic Numberings. | Achilles A. Beros, Mushfeq Khan, Bjrn Kjos-Hanssen, Andr Nies |
| 2017 | UC | Superposition as Memory: Unlocking Quantum Automatic Complexity. | Bjrn Kjos-Hanssen |
| 2017 | WoLLIC | Shift Registers Fool Finite Automata. | Bjrn Kjos-Hanssen |
| 2015 | CiE | Covering the Recursive Sets. | Bjrn Kjos-Hanssen, Frank Stephan, Sebastiaan A. Terwijn |
| 2014 | COCOA | Kolmogorov Structure Functions for Automatic Complexity in Computational Statistics. | Bjrn Kjos-Hanssen |
| 2014 | COCOON | Nondeterministic Automatic Complexity of Almost Square-Free and Strongly Cube-Free Words. | Kayleigh Hyde, Bjrn Kjos-Hanssen |
| 2012 | CiE | How Much Randomness Is Needed for Statistics? | Bjrn Kjos-Hanssen, Antoine Taveneaux, Neil Thapen |
| 2010 | CiE | The Strength of the Besicovitch-Davies Theorem. | Bjrn Kjos-Hanssen, Jan Reimann |
| 2009 | CiE | Numberings and Randomness. | Paul Brodhead, Bjrn Kjos-Hanssen |
| 2009 | CiE | The Strength of the Grtzer-Schmidt Theorem. | Paul Brodhead, Bjrn Kjos-Hanssen |
| 2009 | CiE | Members of Random Closed Sets. | David Diamondstone, Bjrn Kjos-Hanssen |
| 2007 | LFCS | The Law of the Iterated Logarithm for Algorithmically Random Brownian Motion. | Bjrn Kjos-Hanssen, Anil Nerode |
| 2006 | STACS | Kolmogorov Complexity and the Recursion Theorem. | Bjrn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan |