Search results for "path-TSP"

Found 21 publication records. Showing 21 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
33	Vera Traub, Jens Vygen, Rico Zenklusen	Reducing Path TSP to TSP.	SIAM J. Comput.	2022	DBLP DOI BibTeX RDF
33	Vera Traub, Jens Vygen, Rico Zenklusen	Reducing path TSP to TSP.	STOC	2020	DBLP DOI BibTeX RDF
33	Vera Traub, Jens Vygen, Rico Zenklusen	Reducing Path TSP to TSP.	CoRR	2019	DBLP BibTeX RDF
26	Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff	Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP.	FOCS	2009	DBLP DOI BibTeX RDF	prize-collecting, stroll, path-TSP, approximation algorithm, traveling salesman problem, Steiner tree
19	Kristóf Bérczi, Matthias Mnich, Roland Vincze	A 3/2-Approximation for the Metric Many-Visits Path TSP.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
19	Xianghui Zhong	Slightly improved upper bound on the integrality ratio for the s-t Path TSP.	Oper. Res. Lett.	2020	DBLP DOI BibTeX RDF
19	Xianghui Zhong	A Small Improvement to the Upper Bound on the Integrality Ratio for the s-t Path TSP.	CoRR	2020	DBLP BibTeX RDF
19	Kristóf Bérczi, Matthias Mnich, Roland Vincze	A 3/2-Approximation for the Metric Many-visits Path TSP.	CoRR	2020	DBLP BibTeX RDF
19	Vera Traub, Jens Vygen	An improved upper bound on the integrality ratio for the s-t-path TSP.	Oper. Res. Lett.	2019	DBLP DOI BibTeX RDF
19	Vera Traub, Jens Vygen	Approaching 3/2 for the s-t-path TSP.	J. ACM	2019	DBLP DOI BibTeX RDF
19	Rico Zenklusen	A 1.5-Approximation for Path TSP.	SODA	2019	DBLP DOI BibTeX RDF
19	Rico Zenklusen	A 1.5-Approximation for Path TSP.	CoRR	2018	DBLP BibTeX RDF
19	Vera Traub, Jens Vygen	An improved upper bound on the integrality ratio for the s-t-path TSP.	CoRR	2018	DBLP BibTeX RDF
19	Vera Traub, Jens Vygen	Approaching for the s-t-path TSP.	SODA	2018	DBLP DOI BibTeX RDF
19	Vera Traub, Jens Vygen	Approaching $\frac{3}{2}$ for the $s$-$t$-path TSP.	CoRR	2017	DBLP BibTeX RDF
19	Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys	Improving Christofides' Algorithm for the s-t Path TSP.	J. ACM	2015	DBLP DOI BibTeX RDF
19	Zhihan Gao 0002	Approximation Algorithms for Path TSP, ATSP, and TAP via Relaxations.		2015	RDF
19	Zhihan Gao 0002	An LP-based 3/2-approximation algorithm for the graphic s-t path TSP	CoRR	2013	DBLP BibTeX RDF
19	András Sebö	Eight-Fifth Approximation for the Path TSP.	IPCO	2013	DBLP DOI BibTeX RDF
19	Hyung-Chan An, Robert Kleinberg, David B. Shmoys	Improving christofides' algorithm for the s-t path TSP.	STOC	2012	DBLP DOI BibTeX RDF
19	Hyung-Chan An, Robert Kleinberg, David B. Shmoys	Improving Christofides' Algorithm for the s-t Path TSP	CoRR	2011	DBLP BibTeX RDF