Thomas Hofmeister

Publication Activity (10 Years)

Years Active: 1991-2009
Publications (10 Years): 0

Technical University of Dortmund, Germany (PHD)

Education History

Technical University of Dortmund, Germany

PHD

Publications

Thorsten Bernholt, Friedrich Eisenbrand, Thomas Hofmeister
Constrained Minkowski Sums: A Geometric Framework for Solving Interval Problems in Computational Biology Efficiently. Discret. Comput. Geom. 42 (1) (2009)
Thorsten Bernholt, Friedrich Eisenbrand, Thomas Hofmeister
A geometric framework for solving subsequence problems in computational biology efficiently. SCG (2007)
Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe
Randomized Algorithms for 3-SAT. Theory Comput. Syst. 40 (3) (2007)
Thorsten Bernholt, Thomas Hofmeister
An Algorithm for a Generalized Maximum Subsequence Problem. LATIN (2006)
Thomas Hofmeister
An Approximation Algorithm for MAX-2-SAT with Cardinality Constraint. ESA (2003)
Thorsten Bernholt, Alexander Gülich, Thomas Hofmeister, Niels Schmitt, Ingo Wegener
Komplexitätstheorie, effiziente Algorithmen und die Bundesliga. Inform. Spektrum 25 (6) (2002)
Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe
A Probabilistic 3-SAT Algorithm Further Improved. STACS (2002)
Thomas Hofmeister, Matthias Krause, Hans Ulrich Simon
Contrast-optimal k out of n secret sharing schemes in visual cryptography. Theor. Comput. Sci. 240 (2) (2000)
Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann
An Algorithm for Heilbronn's Problem. SIAM J. Comput. 30 (2) (2000)
Thorsten Bernholt, Alexander Gülich, Thomas Hofmeister, Niels Schmitt
Football Elimination Is Hard to Decide Under the 3-Point-Rule. MFCS (1999)
Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann
Sparse 0-1-Matrices And Forbidden Hypergraphs. Comb. Probab. Comput. 8 (5) (1999)
Thomas Hofmeister
An Application of Codes to Attribute-Efficient Learning. EuroCOLT (1999)
Thomas Hofmeister, Hanno Lefmann
On k-Partite Subgraphs. Ars Comb. 50 (1998)
Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann
Sparse 0-1-Matrices and Forbidden Hypergraphs (Extended Abstract). SODA (1998)
Thomas Hofmeister, Hanno Lefmann
Approximating Maximum Independent Sets in Uniform Hypergraphs. MFCS (1998)
Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann
An Algorithm for Heilbronn's Problem. COCOON (1997)
Thomas Hofmeister, Matthias Krause, Hans Ulrich Simon
Contrast-Optimal k out of n Secret Sharing Schemes in Visual Cryptography. COCOON (1997)
Thomas Hofmeister, Martin Hühne
Semidefinite Programming and Its Applications to Approximation Algorithms. Lectures on Proof Verification and Approximation Algorithms (1997)
Thomas Hofmeister
A Note on the Simulation of Exponential Threshold Weights. COCOON (1996)
Thomas Hofmeister, Hanno Lefmann
Independent Sets in Graphs with Triangles. Inf. Process. Lett. 58 (5) (1996)
Thomas Hofmeister, Hanno Lefmann
A Combinatorial Design Approach to MAXCUT. STACS (1996)
Thomas Hofmeister, Hanno Lefmann
A combinatorial design approach to MAXCUT. Random Struct. Algorithms 9 (1-2) (1996)
Claudia Bertram-Kretzberg, Thomas Hofmeister
Multiple Product Modulo Arbitrary Numbers. Inf. Comput. 131 (1) (1996)
Thomas Hofmeister, Hanno Lefmann
Derandomization for Sparse Approximations and Independent Sets. MFCS (1995)
Claudia Bertram-Kretzberg, Thomas Hofmeister
Multiple Product Modulo Arbitrary Numbers. MFCS (1995)
Claudia Bertram-Kretzberg, Thomas Hofmeister
Multiple Product Modulo Arbitrary Numbers Electron. Colloquium Comput. Complex. 2 (17) (1995)
Kai-Yeung Siu, Jehoshua Bruck, Thomas Kailath, Thomas Hofmeister
Depth efficient neural networks for division and related problems. IEEE Trans. Inf. Theory 39 (3) (1993)
Thomas Hofmeister
The Power of Negative Thinking in Constructing Threshold Circuits for Addition. Computational Complexity Conference (1992)
Thomas Hofmeister, Walter Hohberg, Susanne Köhling
Some Notes on Threshold Circuits, and Multiplication in Depth 4. Inf. Process. Lett. 39 (4) (1991)
Thomas Hofmeister, Walter Hohberg, Susanne Köhling
Some Notes on Threshold Circuits, and Multiplication in Depth 4. FCT (1991)

Thomas Hofmeister.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Thomas Hofmeister