A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Elbassioni, Khaled; Chan, Hubert

Local TagsRelease HistoryDetailsSummary

A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Elbassioni, K., & Chan, H. (2010). A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics. In M. Charikar (Ed.), Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 256-267). Philadelphia, PA: SIAM.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-160B-3 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-25DE-B

Genre: Conference Paper

Latex : A {QPTAS} for {TSP} with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Files

show Files

Locators

show

Creators

show

hide

Creators:
Elbassioni, Khaled¹, Author
Chan, Hubert¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Date issued: 2010

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: eDoc: 536731
Other: Local-ID: C1256428004B93B8-7DDE7C21E69540D8C12576CC0036A890-Elbassioni2010a

Degree: -

Event

show

hide

Title: Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms

Place of Event: Austin, USA

Start-/End Date: 2010-02-16 - 2010-02-16

Legal Case

show

Project information

show

Source 1

show

hide

Title: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms

Abbreviation : SODA 2010

Source Genre: Proceedings

Creator(s):
Charikar, Moses¹, Editor

Affiliations:
1 External Organizations, ou_persistent22

Publ. Info: Philadelphia, PA : SIAM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 256 - 267 Identifier: ISBN: 978-0-898716-98-6