Complex sentence: He is known for his work in computational geometry, graph algorithms, and recreational mathematics, which includes significant work improving algorithms to solve problems of NP-hardness like the traveling salesman problem.
Split into simpler sentences: He is known for his work in computational geometry, graph algorithms, and recreational mathematics. Especially, he improved algorithm for NP-hardness like the traveling salesman problem.