cstheory.stackexchange.com/questions/9241/approximation-algorithms-for-metric-tsp
Preview meta tags from the cstheory.stackexchange.com website.
Linked Hostnames
55- 65 links tocstheory.stackexchange.com
- 10 links toarxiv.org
- 9 links tostackexchange.com
- 8 links todl.acm.org
- 7 links tostackoverflow.co
- 6 links tostackoverflow.com
- 4 links towww.springerlink.com
- 3 links toelectronics.stackexchange.com
Thumbnail
Search Engine Appearance
https://cstheory.stackexchange.com/questions/9241/approximation-algorithms-for-metric-tsp
Approximation algorithms for Metric TSP
It is known that metric TSP can be approximated within $1.5$ and cannot be approximated better than $123\over 122$ in polynomial time. Is anything known about finding approximation solutions in
Bing
Approximation algorithms for Metric TSP
https://cstheory.stackexchange.com/questions/9241/approximation-algorithms-for-metric-tsp
It is known that metric TSP can be approximated within $1.5$ and cannot be approximated better than $123\over 122$ in polynomial time. Is anything known about finding approximation solutions in
DuckDuckGo
https://cstheory.stackexchange.com/questions/9241/approximation-algorithms-for-metric-tspApproximation algorithms for Metric TSP
It is known that metric TSP can be approximated within $1.5$ and cannot be approximated better than $123\over 122$ in polynomial time. Is anything known about finding approximation solutions in
General Meta Tags
2- titlecc.complexity theory - Approximation algorithms for Metric TSP - Theoretical Computer Science Stack Exchange
- viewportwidth=device-width, height=device-height, initial-scale=1.0, minimum-scale=1.0
Open Graph Meta Tags
6- og:typewebsite
- og:urlhttps://cstheory.stackexchange.com/questions/9241/approximation-algorithms-for-metric-tsp
- og:site_nameTheoretical Computer Science Stack Exchange
- og:imagehttps://cdn.sstatic.net/Sites/cstheory/Img/[email protected]?v=da033b2b5220
- twitter:titleApproximation algorithms for Metric TSP
Twitter Meta Tags
2- twitter:cardsummary
- twitter:domaincstheory.stackexchange.com
Link Tags
10- alternate/feeds/question/9241
- apple-touch-iconhttps://cdn.sstatic.net/Sites/cstheory/Img/apple-touch-icon.png?v=b5399b1a4fc5
- canonicalhttps://cstheory.stackexchange.com/questions/9241/approximation-algorithms-for-metric-tsp
- image_srchttps://cdn.sstatic.net/Sites/cstheory/Img/apple-touch-icon.png?v=b5399b1a4fc5
- search/opensearch.xml
Links
172- http://arxiv.org/abs/1110.4604
- http://arxiv.org/pdf/0812.5101.pdf
- http://arxiv.org/pdf/1112.0699.pdf
- http://arxiv.org/pdf/1201.1870.pdf
- http://arxiv.org/pdf/1211.0391v2.pdf