Corrections and Clarifications


See allHide authors and affiliations

Science  01 Mar 1991:
Vol. 251, Issue 4997, pp. 1007
DOI: 10.1126/science.251.4997.1007


In the article "Exact solution of large assymmetric traveling salesman problems" by D. L. Miller and J. F. Pekny (15 Feb., p. 754), the first full paragraph on page 757 should have begun, "In order to determine whether G contains a Hamiltonian cycle, we use...." On page 758, the last sentence of the sixth paragraph should have read, "The Hamiltonian cycle algorithm quickly does the same enumeration by using a bipartite matching algorithm on the admissible graph."

Stay Connected to Science