Parameterized approximation algorithms for TSP

DOI10.4230/LIPICS.ISAAC.2022.50MaRDI QIDQ6602476FDOQ6602476

Authors: Jianqi Zhou, Peihua Li, Jiong Guo 

Publication date: 11 September 2024

zbMATH Keywords

fixed-parameter tractabilitymetric graphsthe traveling salesman problemFPT-approximation algorithmsthe triangle inequality

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Parameterized approximation algorithms for TSP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6602476)