Pages that link to "Item:Q4522114"
From MaRDI portal
The following pages link to Improved Lower Bounds on the Approximability of the Traveling Salesman Problem (Q4522114):
Displayed 6 items.
- New inapproximability bounds for TSP (Q494069) (← links)
- On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality (Q703542) (← links)
- On \(k\)-connectivity problems with sharpened triangle inequality (Q1002105) (← links)
- TSP with bounded metrics (Q2495398) (← links)
- Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances (Q4457892) (← links)
- On the Hardness of Reoptimization (Q5448637) (← links)