Pages that link to "Item:Q4522114"

The following pages link to Improved Lower Bounds on the Approximability of the Traveling Salesman Problem (Q4522114):

Displaying 21 items.

• Performance guarantees for the TSP with a parameterized triangle inequality (Q294711) (← links)
• Approximation algorithms for the TSP with sharpened triangle inequality (Q294819) (← links)
• On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem (Q296693) (← links)
• 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)
• A new lower bound for the geometric traveling salesman problem in terms of discrepancy (Q991472) (← links)
• On \(k\)-connectivity problems with sharpened triangle inequality (Q1002105) (← links)
• Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality (Q1678171) (← links)
• On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality (Q2149101) (← links)
• Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs (Q2285135) (← links)
• TSP with bounded metrics (Q2495398) (← links)
• On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality (Q2748380) (← links)
• Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances (Q4457892) (← links)
• (Q4735051) (← links)
• Improved Approximation Lower Bounds for TSP with Distances One and Two (Q4784456) (← links)
• New Bounds for the Traveling Salesman Constant (Q5246169) (← links)
• On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality (Q5283364) (← links)
• On the Hardness of Reoptimization (Q5448637) (← links)
• Tight lower bounds for the traveling salesman problem with draft limits (Q6109566) (← links)
• Stability of Reapproximation Algorithms for the $$\beta $$-Metric Traveling Salesman (Path) Problem (Q6163623) (← links)
• A Modern View on Stability of Approximation (Q6163638) (← links)