Martin Hühne

Publication Activity (10 Years)

Years Active: 1993-2008
Publications (10 Years): 0

Publications

Martin Dietzfelbinger, Martin Hühne, Christoph Weidling
A dictionary implementation based on dynamic perfect hashing. ACM J. Exp. Algorithmics 12 (2008)
Martin Dietzfelbinger, Martin Hühne
Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape. Comput. Complex. 8 (4) (1999)
Thomas Hofmeister, Martin Hühne
Semidefinite Programming and Its Applications to Approximation Algorithms. Lectures on Proof Verification and Approximation Algorithms (1997)
Martin Hühne
The Hedge: An Efficient Storage Device for Turing Machines with One Head (Extended Abstract). MFCS (1995)
Beate Bollig, Martin Hühne, Stefan Pölt, Petr Savický
On the Average Case Circuit Delay of Disjunction. Parallel Process. Lett. 5 (1995)
Martin Dietzfelbinger, Martin Hühne
Matching Upper and Lower Bounds for Simulation of Several Tapes on One Multidimensional Tape. FSTTCS (1994)
Martin Hühne
On the Power of Several Queues. Theor. Comput. Sci. 113 (1) (1993)
Martin Hühne
Linear Speed-Up Does not Hold on Turing Machines with Tree Storages. Inf. Process. Lett. 47 (6) (1993)