File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1137/090749396
- Scopus: eid_2-s2.0-84865482690
- WOS: WOS:000306001700006
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Approximating TSP on Metrics with Bounded Global Growth
| Title | Approximating TSP on Metrics with Bounded Global Growth |
|---|---|
| Authors | |
| Keywords | Approximation algorithms Global notion of dimension Metric spanners Traveling salesman problem |
| Issue Date | 2012 |
| Publisher | Society for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sicomp.php |
| Citation | SIAM Journal on Computing, 2012, v. 41 n. 3, p. 587-617 How to Cite? |
| Persistent Identifier | http://hdl.handle.net/10722/160535 |
| ISSN | 2021 Impact Factor: 1.475 2020 SCImago Journal Rankings: 1.533 |
| ISI Accession Number ID |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Chan, HTH | en_US |
| dc.contributor.author | Gupta, A | en_US |
| dc.date.accessioned | 2012-08-16T06:13:30Z | - |
| dc.date.available | 2012-08-16T06:13:30Z | - |
| dc.date.issued | 2012 | en_US |
| dc.identifier.citation | SIAM Journal on Computing, 2012, v. 41 n. 3, p. 587-617 | en_US |
| dc.identifier.issn | 0097-5397 | - |
| dc.identifier.uri | http://hdl.handle.net/10722/160535 | - |
| dc.language | eng | en_US |
| dc.publisher | Society for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sicomp.php | - |
| dc.relation.ispartof | SIAM Journal on Computing | en_US |
| dc.rights | © 2012 Society for Industrial and Applied Mathematics. First Published in SIAM Journal on Computing in volume 41, issue 3, published by the Society for Industrial and Applied Mathematics (SIAM). | - |
| dc.subject | Approximation algorithms | - |
| dc.subject | Global notion of dimension | - |
| dc.subject | Metric spanners | - |
| dc.subject | Traveling salesman problem | - |
| dc.title | Approximating TSP on Metrics with Bounded Global Growth | en_US |
| dc.type | Article | en_US |
| dc.identifier.email | Chan, HTH: hubert@cs.hku.hk | en_US |
| dc.identifier.authority | Chan, HTH=rp01312 | en_US |
| dc.description.nature | published_or_final_version | - |
| dc.identifier.doi | 10.1137/090749396 | - |
| dc.identifier.scopus | eid_2-s2.0-84865482690 | - |
| dc.identifier.hkuros | 202978 | en_US |
| dc.identifier.volume | 41 | - |
| dc.identifier.issue | 3 | - |
| dc.identifier.spage | 587 | - |
| dc.identifier.epage | 617 | - |
| dc.identifier.isi | WOS:000306001700006 | - |
| dc.identifier.issnl | 0097-5397 | - |