알고리즘서지만 확인
Worst-Case Analysis of a New Heuristic for the Travelling Salesman ProblemNicos Christofides · 1976Technical Report 388, Carnegie Mellon University (1976) · 학술지 재수록: Operations Research Forum 3(1), Article 20 (2022)삼각 부등식을 만족하는 외판원 문제에서 최적의 3/2 배를 넘지 않는 경로를 O(n³) 시간에 찾는 알고리즘을 내놓은 보고서다. NP-난해 문제도 「근사」로는 다항 시간에 다룰 수 있음을 보여 주는 가장 유명한 예다. 정식 학술지에 실리지 않은 채 수십 년 인용되다가 2022년에 재수록되었으므로 인용할 때 두 서지를 함께 적는 것이 좋다.
확인:2022년 재수록판의 Crossref 등록 기록(초록 포함)으로 제목·저자·권호를 확인했고, 1976년 기술 보고서 번호는 Crossref 에 등록된 다른 책의 참고문헌 기록으로 맞춰 보았다.