| 2006 | LATIN | An Algorithm for a Generalized Maximum Subsequence Problem. | Thorsten Bernholt, Thomas Hofmeister |
| 2003 | ESA | An Approximation Algorithm for MAX-2-SAT with Cardinality Constraint. | Thomas Hofmeister |
| 2002 | STACS | A Probabilistic 3-SAT Algorithm Further Improved. | Thomas Hofmeister, Uwe Schning, Rainer Schuler, Osamu Watanabe |
| 1999 | MFCS | Football Elimination Is Hard to Decide Under the 3-Point-Rule. | Thorsten Bernholt, Alexander Glich, Thomas Hofmeister, Niels Schmitt |
| 1998 | MFCS | Approximating Maximum Independent Sets in Uniform Hypergraphs. | Thomas Hofmeister, Hanno Lefmann |
| 1998 | SODA | Sparse 0-1-Matrices and Forbidden Hypergraphs (Extended Abstract). | Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann |
| 1997 | COCOON | An Algorithm for Heilbronn's Problem. | Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann |
| 1997 | COCOON | Contrast-Optimal k out of n Secret Sharing Schemes in Visual Cryptography. | Thomas Hofmeister, Matthias Krause, Hans Ulrich Simon |
| 1996 | COCOON | A Note on the Simulation of Exponential Threshold Weights. | Thomas Hofmeister |
| 1996 | STACS | A Combinatorial Design Approach to MAXCUT. | Thomas Hofmeister, Hanno Lefmann |
| 1995 | MFCS | Multiple Product Modulo Arbitrary Numbers. | Claudia Bertram-Kretzberg, Thomas Hofmeister |
| 1995 | MFCS | Derandomization for Sparse Approximations and Independent Sets. | Thomas Hofmeister, Hanno Lefmann |
| 1991 | FCT | Some Notes on Threshold Circuits, and Multiplication in Depth 4. | Thomas Hofmeister, Walter Hohberg, Susanne Khling |