Keyword : degree specification


Approximating a Generalization of Metric TSP
Takuro FUKUNAGA Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 432-439
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
approximation algorithmedge-connectivitydegree specificationgraph algorithmmetricnetwork designTSP
 Summary | Full Text:PDF(376.3KB)