Browsing by Author "Lemke, Paul"

Now showing 1 - 6 of 6

An Addition Theorem on the Integers Modulo n
(1988) Lemke, Paul; Kleitman, Daniel J.
The Bounded Diameter Two Edge--Disjoint Spanning Trees Problem is NP-Complete
(1988) Lemke, Paul
A Counterexample to a Conjecture of Abbott
(1987) Lemke, Paul
The Maximum Leaf Spanning Tree Problem for Cubic Graphs is NP-Complete
(1988-07) Lemke, Paul
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
(1988) Lemke, Paul; Werman, Michael
On the Question of Obtaining Optimal Partitions of Point Sets in Ed with Hyperplane Cuts
(1988) Lemke, Paul