An FPT factor-11 approximation algorithm for TSP

DOI10.1007/978-981-95-0218-9_21MaRDI QIDQ6866524zbMATH OpenFDO

Authors Jianqi Zhou, Zhongyi Zhang, Jiong Guo

Publication date 28 January 2026

zbMATH Keywords

traveling salesman problemfixed-parameter tractableparameterized approximationnon-metric graphs

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

This page was built for publication: An FPT factor-11 approximation algorithm for TSP

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