Their approach is based on finding a "thin" (oriented) spanning tree and then adding edges to obtain a tour. A major open question is how thin trees are guaranteed to exist. The O(log n/loglog ...
Just when you think shares of discount retailers Dollar General ( DG -2.55%) and Dollar Tree ( DLTR -0.95%) can't move any lower, they find a way. The former fell little more than 5% today, while the ...