# Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs

**Type:** Papers  
**Canonical URL:** https://scholariq.org/papers/improved-approximation-ratios-for-traveling-salesperson-tours-and-paths-in/

## Facts

| Field | Value |
| --- | --- |
| Author Names | Uriel Feige,Mohit Singh |
| Citations | 67 |
| DOI | 10.1007/978-3-540-74208-1_8 |
| Fields | Computer Science,Engineering |
| Open Access | false |
| OA Status | closed |
| OpenAlex ID | https://openalex.org/W2137717103 |
| Type | conference-paper |
| Year | 2007 |

## Paper authors

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

## Paper journal

- [Lecture notes in computer science](https://scholariq.org/journals/lecture-notes-in-computer-science/)

## Paper primary topic

- [Smart Parking Systems Research](https://scholariq.org/topics/smart-parking-systems-research/)

## Paper topics

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

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