# A Randomized Rounding Approach to the Traveling Salesman Problem

**Type:** Papers  
**Canonical URL:** https://scholariq.org/papers/a-randomized-rounding-approach-to-the-traveling-salesman-problem/

## Facts

| Field | Value |
| --- | --- |
| Author Names | Shayan Oveis Gharan,Amin Saberi,Mohit Singh |
| Citations | 184 |
| DOI | 10.1109/focs.2011.80 |
| Fields | Computer Science,Mathematics |
| Open Access | false |
| OA Status | closed |
| OpenAlex ID | https://openalex.org/W2038652993 |
| Type | conference-paper |
| Year | 2011 |

## Paper authors

- [Mohit Singh](https://scholariq.org/researchers/mohit-singh/)

## Paper primary topic

- [Complexity and Algorithms in Graphs](https://scholariq.org/topics/complexity-and-algorithms-in-graphs/)

## Paper topics

- [Complexity and Algorithms in Graphs](https://scholariq.org/topics/complexity-and-algorithms-in-graphs/)
- [Advanced Graph Theory Research](https://scholariq.org/topics/advanced-graph-theory-research/)

---
Source: ScholarIQ — public research metadata, principally OpenAlex. See https://scholariq.org/sources/ for provenance and https://scholariq.org/methodology/ for what these figures mean.