Linear Speed-Up Does not Hold on Turing Machines with Tree Storages. - Martin Hühne (Inf. Process. Lett., 1993)

On the Power of Several Queues. - Martin Hühne (Theor. Comput. Sci., 1993)

Matching Upper and Lower Bounds for Simulation of Several Tapes on One Multidimensional Tape. - Martin Dietzfelbinger; Martin Hühne (FSTTCS, 1994)

The Hedge: An Efficient Storage Device for Turing Machines with One Head (Extended Abstract). - Martin Hühne (MFCS, 1995)

On the Average Case Circuit Delay of Disjunction. - Beate Bollig; Martin Hühne; Stefan Pölt; Petr Savický (Parallel Process. Lett., 1995)

Concrete complexity theory - studies of the impact of the capabilities of the storage device on the efficiency of computations. - Martin Hühne (Shaker, 1996)

Semidefinite Programming and Its Applications to Approximation Algorithms. - Thomas Hofmeister; Martin Hühne (Lectures on Proof Verification and Approximation Algorithms, 1997)

Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape. - Martin Dietzfelbinger; Martin Hühne (Comput. Complex., 1999)

A dictionary implementation based on dynamic perfect hashing. - Martin Dietzfelbinger; Martin Hühne; Christoph Weidling (ACM J. Exp. Algorithmics, 2008)