알고리즘서지만 확인
A new polynomial-time algorithm for linear programmingNarendra Karmarkar · 1984Combinatorica 4(4), 373–395쪽 (1984) · 학회 발표 STOC 1984 (Proceedings of the 16th Annual ACM Symposium on Theory of Computing), 302–311쪽선형 계획법을 푸는 새 다항 시간 알고리즘(내부점법)을 내놓은 논문이다. 타원체법(khachiyan-1979)이 이론적으로만 다항 시간이었던 데 견주어 실제로도 빠른 방법으로 알려져 있다. 「다항 시간」이라는 이론적 기준과 실용적 빠르기가 어떻게 만나는지 보여 주는 예로 든다.
확인:학술지판과 학회판 모두 Crossref 의 DOI 등록 기록으로 서지를 확인했다(등록 기록의 저자 표기는 N. Karmarkar · 본문은 열지 못함).