Improving Christofides' Algorithm for the s-t Path TSP | D2R Server publishing the DBLP Bibliography Database, hosted at L3S Research Center

Property	Value
dcterms:bibliographicCitation	<http://dblp.uni-trier.de/rec/bibtex/journals/corr/abs-1110-4604>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/David_B._Shmoys>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Hyung-Chan_An>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Robert_Kleinberg>
foaf:homepage	<http://arxiv.org/abs/1110.4604>
dc:identifier	DBLP journals/corr/abs-1110-4604 (xsd:string)
dcterms:issued	2011 (xsd:gYear)
swrc:journal	<https://dblp.l3s.de/d2r/resource/journals/corr>
rdfs:label	Improving Christofides' Algorithm for the s-t Path TSP (xsd:string)
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/David_B._Shmoys>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Hyung-Chan_An>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Robert_Kleinberg>
owl:sameAs	<http://bibsonomy.org/uri/bibtexkey/journals/corr/abs-1110-4604/dblp>
owl:sameAs	<http://dblp.rkbexplorer.com/id/journals/corr/abs-1110-4604>
rdfs:seeAlso	<http://arxiv.org/abs/1110.4604>
rdfs:seeAlso	<http://dblp.uni-trier.de/db/journals/corr/corr1110.html#abs-1110-4604>
dc:title	Improving Christofides' Algorithm for the s-t Path TSP (xsd:string)
dc:type	<http://purl.org/dc/dcmitype/Text>
rdf:type	swrc:Article
rdf:type	foaf:Document
swrc:volume	abs/1110.4604 (xsd:string)