Nathan Klein

Latest

• A Lower Bound on the Max Entropy Algorithm for TSP
• A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP