Thomas Hofmeister

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