File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Approximating TSP on Metrics with Bounded Global Growth

TitleApproximating TSP on Metrics with Bounded Global Growth
Authors
KeywordsApproximation algorithms
Global notion of dimension
Metric spanners
Traveling salesman problem
Issue Date2012
PublisherSociety 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 Identifierhttp://hdl.handle.net/10722/160535
ISSN
2023 Impact Factor: 1.2
2023 SCImago Journal Rankings: 2.143
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorChan, HTHen_US
dc.contributor.authorGupta, Aen_US
dc.date.accessioned2012-08-16T06:13:30Z-
dc.date.available2012-08-16T06:13:30Z-
dc.date.issued2012en_US
dc.identifier.citationSIAM Journal on Computing, 2012, v. 41 n. 3, p. 587-617en_US
dc.identifier.issn0097-5397-
dc.identifier.urihttp://hdl.handle.net/10722/160535-
dc.languageengen_US
dc.publisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sicomp.php-
dc.relation.ispartofSIAM Journal on Computingen_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.subjectApproximation algorithms-
dc.subjectGlobal notion of dimension-
dc.subjectMetric spanners-
dc.subjectTraveling salesman problem-
dc.titleApproximating TSP on Metrics with Bounded Global Growthen_US
dc.typeArticleen_US
dc.identifier.emailChan, HTH: hubert@cs.hku.hken_US
dc.identifier.authorityChan, HTH=rp01312en_US
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1137/090749396-
dc.identifier.scopuseid_2-s2.0-84865482690-
dc.identifier.hkuros202978en_US
dc.identifier.volume41-
dc.identifier.issue3-
dc.identifier.spage587-
dc.identifier.epage617-
dc.identifier.isiWOS:000306001700006-
dc.identifier.issnl0097-5397-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats