알고리즘서지만 확인
A polynomial algorithm in linear programmingLeonid G. Khachiyan · 1979Doklady Akademii Nauk SSSR 244(5), 1093–1096쪽 (1979, 러시아어) · 영문 번역 Soviet Mathematics Doklady 20(1), 191–194쪽 (1979)선형 계획법이 다항 시간에 풀림을 처음 보인 네 쪽짜리 논문(타원체법)으로 널리 인용된다. 선형 계획법은 1970년대에 P 인지 NP-완전인지 모르는 문제로 꼽히던 것이다. 「어려워 보이던 문제가 P 로 내려온」 대표 사례로, 소수 판정(aks-2004)과 나란히 인용한다.
확인:Math-Net.Ru 의 논문 페이지에서 제목·저자·권호·쪽을 확인했고, 영문 번역의 서지는 Crossref 에 출판사가 등록한 다른 논문의 참고문헌 기록으로 확인했다.