| 2025 | ATMOS | Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases. | Julia Meusel, Matthias Mller-Hannemann, Klaus Reinhardt |
| 2014 | DLT | The Minimum Amount of Useful Space: New Results and New Directions. | Klaus Reinhardt, Abuzer Yakaryilmaz |
| 2014 | FCCM | Building Optimized Packet Filters with COFFi. | Sven Hager, Frank Winkler, Bjrn Scheuermann, Klaus Reinhardt |
| 2014 | LCN | MPFC: Massively Parallel Firewall Circuits. | Sven Hager, Frank Winkler, Bjrn Scheuermann, Klaus Reinhardt |
| 2012 | ICALP | Regular Languages Are Church-Rosser Congruential. | Volker Diekert, Manfred Kufleitner, Klaus Reinhardt, Tobias Walter |
| 2009 | MFCS | Few Product Gates But Many Zeros. | Bernd Borchert, Pierre McKenzie, Klaus Reinhardt |
| 2009 | SOFSEM | The Simple Reachability Problem in Switch Graphs. | Klaus Reinhardt |
| 2007 | LATA | Deterministically and Sudoku-Deterministically Recognizable Picture Languages. | Bernd Borchert, Klaus Reinhardt |
| 2006 | SOFSEM | Searching Paths of Constant Bandwidth. | Bernd Borchert, Klaus Reinhardt |
| 2001 | STACS | The #a = #b Pictures Are Recognizable. | Klaus Reinhardt |
| 1999 | COCOON | Circuits and Context-Free Languages. | Pierre McKenzie, Klaus Reinhardt, V. Vinay |
| 1999 | DLT | Decidability of code properties. | Henning Fernau, Klaus Reinhardt, Ludwig Staiger |
| 1999 | FCT | A Parallel Context-Free Derivation Hierarchy. | Klaus Reinhardt |
| 1998 | MFCS | On Some Recognizable Picture-Languages. | Klaus Reinhardt |
| 1997 | FCT | Towards Optimal Locality in Mesh-Indexings. | Rolf Niedermeier, Klaus Reinhardt, Peter Sanders |
| 1997 | FOCS | Making Nondeterminism Unambiguous. | Klaus Reinhardt, Eric Allender |
| 1997 | STACS | Strict Sequential P-completeness. | Klaus Reinhardt |
| 1995 | FCT | On the Synchronization of Semi-Traces. | Klaus Reinhardt |
| 1995 | STACS | On Codings of Traces. | Volker Diekert, Anca Muscholl, Klaus Reinhardt |
| 1995 | STACS | Optimal Average Case Sorting on Arrays. | Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, Peter Rossmanith |
| 1994 | MFCS | Empty Alternation. | Klaus-Jrn Lange, Klaus Reinhardt |
| 1992 | ISAAC | Sorting | Klaus Reinhardt |
| 1991 | ICALP | On Confluent Semi-Commutations - Decidability and Complexity Results. | Volker Diekert, Edward Ochmanski, Klaus Reinhardt |