FPT Approximation Algorithms for TSP on Non-Metric Graphs

Jingyang Zhao 0001, Zimo Sheng, Mingyu Xiao 0001. FPT Approximation Algorithms for TSP on Non-Metric Graphs. In Sven Koenig, Chad Jenkins, Matthew E. Taylor, editors, Fortieth AAAI Conference on Artificial Intelligence, Thirty-Eighth Conference on Innovative Applications of Artificial Intelligence, Sixteenth Symposium on Educational Advances in Artificial Intelligence, AAAI 2026, Singapore, January 20-27, 2026. pages 37195-37202, AAAI Press, 2026. [doi]

@inproceedings{ZhaoSX26,
  title = {FPT Approximation Algorithms for TSP on Non-Metric Graphs},
  author = {Jingyang Zhao 0001 and Zimo Sheng and Mingyu Xiao 0001},
  year = {2026},
  doi = {10.1609/aaai.v40i43.41050},
  url = {https://doi.org/10.1609/aaai.v40i43.41050},
  researchr = {https://researchr.org/publication/ZhaoSX26},
  cites = {0},
  citedby = {0},
  pages = {37195-37202},
  booktitle = {Fortieth AAAI Conference on Artificial Intelligence, Thirty-Eighth Conference on Innovative Applications of Artificial Intelligence, Sixteenth Symposium on Educational Advances in Artificial Intelligence, AAAI 2026, Singapore, January 20-27, 2026},
  editor = {Sven Koenig and Chad Jenkins and Matthew E. Taylor},
  publisher = {AAAI Press},
  isbn = {978-1-57735-906-7},
}