메뉴 건너뛰기




Volumn 285, Issue 1, 2002, Pages 3-24

Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem

Author keywords

Stability of approximation; Traveling salesman problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; TRAVELING SALESMAN PROBLEM;

EID: 0037125670     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00287-0     Document Type: Conference Paper
Times cited : (37)

References (24)
  • 4
  • 5
    • 0032156828 scopus 로고    scopus 로고
    • Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
    • (1998) J. Assoc. Comput. Mach. , vol.45 , Issue.5 , pp. 753-782
    • Arora, S.1
  • 16
    • 0009791140 scopus 로고    scopus 로고
    • Stability of approximation algorithms and the knapsack problem
    • Karhumäki J., Maurer H., Paun G., Rozenberg G. (Eds.), Springer Berlin
    • (1999) Jewels are Forever , pp. 238-249
    • Hromkovič, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.