P
Initializing...
Theorem 10.6 (first part): the nearest neighbor tour satisfies $z_{NN}/z^* \le \tfrac{1}{2}(\lceil \log_2 n \rceil + 1)$ · Prove2Me