Tullio Villa

According to our database, Tullio Villa authored at least 1 paper in 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

The Integrality Gap of the Traveling Salesman Problem is 4/3 if the LP Solution Has at Most n+6 Non-zero Components.

Tullio Villa, Eleonora Vercesi, János Barta, Monaldo Mastrolilli

CoRR, July, 2025