M
Martin Kolinek
Researcher at University of Washington
Publications - 1
Martin Kolinek is an academic researcher from University of Washington. The author has contributed to research in topics: 2-opt & Euclidean minimum spanning tree. The author has co-authored 1 publications.
Papers
More filters
Journal ArticleDOI
A polynomial-time linear decision tree for the traveling salesman problem and other NP-complete problems
TL;DR: It is proved that many concrete problems whose recognition versions are NP-complete have polynomial-time upper bounds in the linear decision tree model of computation.