Paul Lemke

Reconstructing sets from interpoint distances (extended abstract)

Steven Skiena, Warren D. Smith, Paul Lemke · 1990 · 78 citations · Full text

Natural Sciences, Computer Science, Mathematics +8

An addition theorem on the integers modulo n

Paul Lemke, Daniel J. Kleitman · Journal of Number Theory · 1989 · 75 citations

Natural Sciences, Mathematics, Discrete Mathematics +6

The Maximum Leaf Spanning Tree Problem for Cubic Graphs is NP-Complete

Paul Lemke · University of Minnesota Digital Conservancy (University of Minnesota) · 1988 · 20 citations · Full text

Natural Sciences, Computer Science, Combinatorics +6

On the number of ordered factorizations of natural numbers

Benny Chor, Paul Lemke, Ziv Mador · Discrete Mathematics · 2000 · 18 citations

Natural Sciences, Mathematics, Algebra +6

On the Complexity of Inverting the Autocorrelation Function of a Finite Integer Sequence, and the Problem of Locating n Points on a Line, Given the (n atop 2t) Unlabelled Distances Between Them

Paul Lemke, Michael Werman · University of Minnesota Digital Conservancy (University of Minnesota) · 1988 · 14 citations · Full text

Computing, Computer Science, Mathematics +7