Crossmark

A $$\frac{4}{3}$$-approximation algorithm for half-integral cycle cut instances of the TSP

Published Online: 2025-02-17

Published Print: 2025-03

Authors

Jin, Billy https://orcid.org/0000-0002-6362-2048
Klein, Nathan

Williamson, David P.
Funding

Funding for this research was provided by:

Division of Computing and Communication Foundations (CCF-2007009, CCF-155209, CCF-1813135)

Natural Sciences and Engineering Research Council of Canada (PGSD3-532673-2019)

Division of Graduate Education (DGE-1650441)
License Information

Text and Data Mining valid from 2025-02-17

Version of Record valid from 2025-02-17
More Information

Article History

Received: 10 July 2023

Accepted: 14 October 2024

First Online: 17 February 2025

Declarations

:

: The authors have none to declare.

: No humans or animals were harmed in the making of this paper.

Document is current