원전서지만 확인
Paths, Trees, and FlowersJack Edmonds · 1965Canadian Journal of Mathematics 17, 449–467쪽 (1965)그래프의 최대 매칭을 찾는 알고리즘을 내놓으면서, 수고가 다항식 정도로만 늘어나는 「좋은」 알고리즘이 있는지가 뜻있는 물음이라고 논한 논문이다. Cobham 의 글과 함께, 다항 시간을 「현실적으로 풀 수 있음」의 기준으로 삼는 생각의 출발점이다. 1-1 의 역사 글과 2-1 의 연표가 인용한다.
확인:서지는 DOI 등록 기록으로 확인. 본문은 Sipser 1992 의 부록에 실린 발췌로만 확인.