| 2026 | FUN | Sinks and Ladders: ARRIVAL and SSG with Two Vertices per Level. | Bernd Grtner, Sebastian Haslebacher, Hung P. Hoang |
| 2021 | ICALP | A Subexponential Algorithm for ARRIVAL. | Bernd Grtner, Sebastian Haslebacher, Hung P. Hoang |
| 2018 | ICALP | ARRIVAL: Next Stop in CLS. | Bernd Grtner, Thomas Dueholm Hansen, Pavel Hubcek, Karel Krl, Hagar Mosaad, Veronika Slvov |
| 2018 | LATIN | Majority Model on Random Regular Graphs. | Bernd Grtner, Ahad N. Zehmakan |
| 2017 | LATA | Color War: Cellular Automata with Majority-Rule. | Bernd Grtner, Ahad N. Zehmakan |
| 2016 | AISTATS | Learning Sparse Additive Models with Interactions in High Dimensions. | Hemant Tyagi, Anastasios Kyrillidis, Bernd Grtner, Andreas Krause |
| 2015 | STACS | The Complexity of Recognizing Unique Sink Orientations. | Bernd Grtner, Antonis Thomas |
| 2013 | WAOA | Continuum Armed Bandit Problem of Few Variables in High Dimensions. | Hemant Tyagi, Bernd Grtner |
| 2009 | ALENEX | The Domination Heuristic for LP-type Problems. | Taras Galkovsky, Bernd Grtner, Bogdan Rublev |
| 2006 | ESA | Violator Spaces: Structure and Algorithms. | Bernd Grtner, Jir Matousek, Leo Rst, Petr Skovron |
| 2006 | SODA | Linear programming and unique sink orientations. | Bernd Grtner, Ingo Schurr |
| 2005 | FCT | Simple Stochastic Games and P-Matrix Generalized Linear Complementarity Problems. | Bernd Grtner, Leo Rst |
| 2005 | IPCO | Unique Sink Orientations of Grids. | Bernd Grtner, Walter D. Morris Jr., Leo Rst |
| 2003 | ESA | Fast Smallest-Enclosing-Ball Computation in High Dimensions. | Kaspar Fischer, Bernd Grtner, Martin Kutz |
| 2001 | STOC | One line and n points. | Bernd Grtner, Jzsef Solymosi, Falk Tschirschnitz, Emo Welzl, Pavel Valtr |
| 2000 | ESA | Computing Largest Common Point Sets under Approximate Congruence. | Christoph Ambhl, Samarjit Chakraborty, Bernd Grtner |
| 2000 | ICALP | Optimal Projective Algorithms for the List Update Problem. | Christoph Ambhl, Bernd Grtner, Bernhard von Stengel |
| 1999 | ESA | Fast and Robust Smallest Enclosing Balls. | Bernd Grtner |
| 1998 | SODA | Exact Arithmetic at Low Cost - A Case Study in Linear Programming. | Bernd Grtner |
| 1996 | STACS | Linear Programming - Randomization and Abstract Frameworks. | Bernd Grtner, Emo Welzl |
| 1994 | FOCS | Randomized Simplex Algorithms on Klee-Mintny Cubes | Bernd Grtner, Gnter M. Ziegler |
| 1992 | FOCS | A Subexponential Algorithm for Abstract Optimization Problems | Bernd Grtner |