풀커슨상

3. 역대 수상자

풀커슨 상은 이산 수학 분야에서 획기적인 연구를 수행한 학자들에게 수여된다.

• 1979년:
• * 리처드 카프는 많은 중요한 NP-완전 문제들을 분류한 공로를 인정받았다.^[49]
• * 케네스 아펠과 볼프강 하켄은 4색 정리 증명에 기여했다.^[50]
• * 폴 세이모어는 최대 흐름 최소 절단 정리를 매트로이드로 일반화했다.^[51]

• 1982년:
• * 다비트 보리소비치 유딘(Давид Борисович Юдин^ru), 아르카디 세묘노비치 네미롭스키(Аркадий Семёнович Немиро́вский^ru), 레오니트 겐리호비치 하치얀(Леонид Генрихович Хачиян^ru, Լեոնիդ Գենրիխովիչ Խաչիյան^hy), 마르틴 그뢰첼(Martin Grötschel^de), 로바스 라슬로, 알렉산더르 스흐레이버르(Alexander Schrijver^nl)는 선형 계획법과 조합 최적화 분야의 타원체 방법 연구에 기여하였다.^[52][53][54]
• * 게오르기 페트로비치 예고리체프(Георгий Петрович Его́рычев^ru), 드미트리 이힐로비치 팔리크만(Дмитрий Ихилович Фаликман^ru)은 모든 항목이 동일한 행렬이 모든 이중 확률 행렬 중 가장 작은 영구를 갖는다는 판 데르 바르덴의 추측을 증명하였다.^[55][56]

• 1985년:
• * 베크 요제프(Beck József^hu)는 불일치의 산술 진행에 대한 타이트한 경계를 제시하였다.^[57]
• * 헨드릭 빌럼 렌스트라 2세(Hendrik Willem Lenstra, Jr^nl)는 수의 기하학을 사용하여 제약 조건 수에 대해 다항식 시간 내에 변수가 적은 정수 계획법을 해결하였다.^[58]
• * 유진 마이클 럭스(Eugene Michael Luks^영어)는 경계가 있는 최대 차수의 그래프에 대한 다항 시간 그래프 동형 알고리즘을 개발하였다.^[59]

• 1988년:
• * 터르도시 에버(Tardos Éva^hu)는 최소 비용 순환을 강하게 다항 시간 내에 찾았다.^[60]
• * 나렌드라 크리슈나 카르마르카르(Narendra Krishna Karmarkar)는 선형 계획법에 카르마르카 알고리즘을 적용하였다.^[61]

• 1991년:
• * 마틴 다이어(Martin E. Dyer^영어), 앨런 프리즈(Alan M. Frieze^영어), 라빈드란 칸난(Ravindran Kannan)은 무작위 보행을 기반으로 볼록체의 부피를 근사하는 알고리즘을 개발하였다.^[62]
• * 앨프리드 리먼(Alfred Lehman^영어)은 0,1-행렬을 사용하여 완전 그래프 이론을 연구하였다.^[63]
• * 니콜라이 예브게니예비치 므뇨프(Николай Евгеньевич Мнёв^ru)는 므뇨프의 보편성 정리를 증명하였다.^[64]

• 1994년:
• * 루이스 빌레라는 공간 삼각 측량에서 조각별 다항식 함수 공간의 기저를 발견하였다.^[65]
• * 길 칼라이는 ''d'' 차원 다포체의 직경에 대한 지수 함수적 경계를 증명하여 허쉬 추측에 대한 진전을 이루었다.^[66]
• * 닐 로버트슨, 폴 시모어, 로빈 토마스는 하드위거 추측의 6-색 경우를 증명하였다.^[67]

• 1997년:
• * 김정한은 램지 수 ''R''(3,''t'')의 점근적 성장률을 발견하였다.^[68]

• 2000년:
• * 미셸 그자비에 괴망/Michel Xavier Goemans^프랑스어과 데이비드 윌리엄슨/David P. Williamson^영어은 반정부 계획법 기반 근사 알고리즘 개발에 기여했다.^[69]
• * 미켈란젤로 콘포르티(Michelangelo Conforti^it), 제라르 피에르 코르뉘에졸(Gérard Pierre Cornuéjols^프랑스어), 멘두 람모한 라오(Mendu Rammohan Rao)는 균형 0-1 행렬을 다항 시간 내에 인식하는 방법을 제시했다.^[70]

• 2003년:
• * 제임스 길런/James F. Geelen^영어, 알버르트 헤라르츠/Albert M. H. Gerards^nl, 아자이 카푸르(Ajai Kapoor)는 매트로이드 소수에 관한 로타 추측의 GF(4) 경우를 증명하였다.^[71]
• * 버트런드 게닌(Bertrand Guenin^영어)은 약하게 이분 그래프 (이분 그래프 부분 그래프 다면체가 0-1인 그래프)의 금지된 그래프 특성을 개발하였다.^[72]
• * 이와타 사토루/岩田 覚^일본어, Lisa Fleischer, 후지시게 사토루/藤重 悟^일본어, 알렉산더르 스흐레이버르/Alexander Schrijver^nl는 부분 모듈 최소화가 강하게 다항식임을 증명하였다.^[73][74]

• 2006년:
• * 마닌드라 아그라왈, 니라지 카얄, 니틴 삭세나는 AKS 소수성 검사를 개발한 공로로 수상했다.^[75]
• * 마크 제럼(Mark Jerrum^영어), 앨리스터 싱클레어(Alistair Sinclair^영어), 에릭 비고다(Eric Vigoda^영어)는 영구 근사에 기여한 공로로 수상했다.^[76]
• * 닐 로버트슨(Neil Robertson^영어), 폴 시모어(Paul Seymour^영어)는 그래프 소수가 좋은 준 순서를 형성한다는 것을 보여주는 로버트슨-세이모어 정리를 증명한 공로로 수상했다.^[77]

• 2009년:
• * 마리아 추드노브스키(Maria Chudnovsky^영어, מריה צ'ודנובסקי^he), 닐 로버트슨(Neil Robertson^영어), 폴 시모어(Paul Seymour^영어), 로빈 토머스(Robin Thomas^영어)는 강한 완전 그래프 정리를 증명한 공로로 2009년 풀커슨상을 수상했다.^[78]
• * 대니얼 앨런 스필먼(Daniel Alan Spielman^영어)과 텅샹화()는 선형 계획법 알고리즘의 평활화 분석에 기여한 공로로 2009년 풀커슨상을 수상했다.^[79]
• * 토머스 캘리스터 헤일스(Thomas Callister Hales^영어)와 새뮤얼 퍼거슨(Samuel P. Ferguson^영어)은 가능한 가장 조밀한 구형 포장에 대한 케플러 추측을 증명한 공로로 2009년 풀커슨상을 수상했다.^[80][81]

• 2012년:
• * 산지브 아로라, 사티시 라오, 우메시 바지라니는 그래프 분리자 및 관련 문제에 대한 근사 비율을 $O(\backslash log\; n)$에서 $O(\backslash sqrt\{\backslash log\; n\})$으로 개선하였다.^[82]
• * 안데르스 요한손(Anders Johansson^sv), 제프 칸, 부하반(Vũ Hà Văn^vi)은 무작위 그래프가 주어진 작은 그래프의 분리된 복사본으로 덮일 수 있는 가장자리 밀도의 임계값을 결정하였다.^[83]
• * 로바스 라슬로, 세게디 벌라주(Szegedy Balázs^hu)는 밀집 그래프 시퀀스에서 부분 그래프 다중성을 특성화하였다.^[84]

• 2015년:
• * 프란시스코 산토스 레알/Francisco Santos Leal^es은 ''허쉬 추측의 반례''를 제시하였다.^[44][45]

• 2018년:
• * 로버트 모리스/Robert Morris^영어, 고바야카와 요시하루/小林 芳晴^일본어, 사이먼 그리피스, 피터 앨런, 그리고 율리아 뵈처/Julia Böttcher^de는 ''그래프의 색 임계값''에 기여.^[46]
• * 토마스 로스보스/Thomas Rothvoß^de는 매칭 다포체의 확장 복잡도에 대한 연구를 수행하였다.^[46]

• 2021년:
• * 벨라 차바, 다니엘라 퀸, 앨런 로, 데리크 오스투스, 앤드류 트레글론은 ''1-요인 분해 및 해밀턴 분해 추측 증명''에 기여.^[47]
• * 진이 차이 및 천시/陈汐^중국어은 ''복소 가중치를 갖는 CSP 계산의 복잡성''에 기여.^[47]
• * 가와라바야시 켄이치 및 미켈 토럽은 ''거의 선형 시간 내의 결정적 가장자리 연결성''에 기여.^[47]

• 2024년:
• * 벤 커즌스/Ben Cousins^영어와 산토시 벰팔라는 가우스 냉각, 부피 및 가우스 부피 알고리즘 연구에 기여하였다.^[48]
• * 질린 장, 조나단 타이도, 위안 야오, 션퉁 장, 유페이 자오는 고정된 각을 갖는 동일각선 연구에 기여하였다.^[48]
• * 네이선 켈러와 노암 리프시츠는 초그래프에 대한 훈타 방법과 에르되스-츠바탈 단체 추측 연구에 기여하였다.^[48]

3. 1. 1970년대

3. 1. 1. 1979년

3. 2. 1980년대

• 1982년:
• * 다비트 보리소비치 유딘(Давид Борисович Юдин^ru), 아르카디 세묘노비치 네미롭스키(Аркадий Семёнович Немиро́вский^ru), 레오니트 겐리호비치 하치얀(Леонид Генрихович Хачиян^ru, Լեոնիդ Գենրիխովիչ Խաչիյան^hy), 마르틴 그뢰첼(Martin Grötschel^de), 로바스 라슬로, 알렉산더르 스흐레이버르(Alexander Schrijver^nl)는 선형 계획법과 조합 최적화 분야의 타원체 방법 연구에 기여하였다.^[52][53][54]
• * 게오르기 페트로비치 예고리체프(Георгий Петрович Его́рычев^ru), 드미트리 이힐로비치 팔리크만(Дмитрий Ихилович Фаликман^ru)은 모든 항목이 동일한 행렬이 모든 이중 확률 행렬 중 가장 작은 영구를 갖는다는 판 데르 바르덴의 추측을 증명하였다.^[55][56]
• 1985년:
• * 베크 요제프(Beck József^hu)는 불일치의 산술 진행에 대한 타이트한 경계를 제시하였다.^[57]
• * 헨드릭 빌럼 렌스트라 2세(Hendrik Willem Lenstra, Jr^nl)는 수의 기하학을 사용하여 제약 조건 수에 대해 다항식 시간 내에 변수가 적은 정수 계획법을 해결하였다.^[58]
• * 유진 마이클 럭스(Eugene Michael Luks^영어)는 경계가 있는 최대 차수의 그래프에 대한 다항 시간 그래프 동형 알고리즘을 개발하였다.^[59]
• 1988년:
• * 터르도시 에버(Tardos Éva^hu)는 최소 비용 순환을 강하게 다항 시간 내에 찾았다.^[60]
• * 나렌드라 크리슈나 카르마르카르(Narendra Krishna Karmarkar)는 선형 계획법에 카르마르카 알고리즘을 적용하였다.^[61]

3. 2. 1. 1982년

3. 2. 2. 1985년

• 베크 요제프/Beck József^hu는 불일치 이론에서 산술 진행에 대한 타이트한 경계를 제시하였다.^[57]
• 헨드릭 빌럼 렌스트라 2세/Hendrik Willem Lenstra, Jr^nl는 수의 기하학을 이용, 변수가 적은 정수 계획법을 다항식 시간에 해결하였다.^[58]
• 유진 마이클 럭스/Eugene Michael Luks^영어는 최대 차수가 제한된 그래프에 대한 다항 시간 그래프 동형 알고리즘을 개발하였다.^[59]

3. 2. 3. 1988년

3. 3. 1990년대

• 1991년:
• * 마틴 다이어(Martin E. Dyer^영어), 앨런 프리즈(Alan M. Frieze^영어), 라빈드란 칸난(Ravindran Kannan)은 무작위 보행을 기반으로 볼록체의 부피를 근사하는 알고리즘을 개발하였다.^[62]
• * 앨프리드 리먼(Alfred Lehman^영어)은 0,1-행렬을 사용하여 완전 그래프 이론을 연구하였다.^[63]
• * 니콜라이 예브게니예비치 므뇨프(Николай Евгеньевич Мнёв^ru)는 므뇨프의 보편성 정리를 증명하였다.^[64]
• 1994년:
• * 루이스 빌레라는 공간 삼각 측량에서 조각별 다항식 함수 공간의 기저를 발견하였다.^[65]
• * 길 칼라이는 ''d'' 차원 다포체의 직경에 대한 지수 함수적 경계를 증명하여 허쉬 추측에 대한 진전을 이루었다.^[66]
• * 닐 로버트슨, 폴 시모어, 로빈 토마스는 하드위거 추측의 6-색 경우를 증명하였다.^[67]
• 1997년:
• * 김정한은 램지 수 ''R''(3,''t'')의 점근적 성장률을 발견하였다.^[68]

3. 3. 1. 1991년

3. 3. 2. 1994년

• 루이스 빌레라(Louis J. Billera)는 공간 삼각 측량에서 조각별 다항식 함수 공간의 기저를 발견했다.^[65]
• 길 칼라이(גיל קלעי)는 ''d'' 차원 다포체의 직경에 대한 지수 함수적 경계를 증명하여 허쉬 추측에 대한 진전을 이루었다.^[66]
• 닐 로버트슨, 폴 시모어, 로빈 토마스는 하드위거 추측의 6-색 경우를 증명했다.^[67]

3. 3. 3. 1997년

3. 4. 2000년대

• 2000년:
• * 미셸 그자비에 괴망/Michel Xavier Goemans^프랑스어과 데이비드 윌리엄슨/David P. Williamson^영어은 반정부 계획법 기반 근사 알고리즘 개발에 기여했다.^[69]
• * 미켈란젤로 콘포르티(Michelangelo Conforti^it), 제라르 피에르 코르뉘에졸(Gérard Pierre Cornuéjols^프랑스어), 멘두 람모한 라오(Mendu Rammohan Rao)는 균형 0-1 행렬을 다항 시간 내에 인식하는 방법을 제시했다.^[70]
• 2003년:
• * 제임스 길런/James F. Geelen^영어, 알버르트 헤라르츠/Albert M. H. Gerards^nl, 아자이 카푸르(Ajai Kapoor)는 매트로이드 소수에 관한 로타 추측의 GF(4) 경우를 증명하였다.^[71]
• * 버트런드 게닌(Bertrand Guenin^영어)은 약하게 이분 그래프 (이분 그래프 부분 그래프 다면체가 0-1인 그래프)의 금지된 그래프 특성을 개발하였다.^[72]
• * 이와타 사토루/岩田 覚^일본어, Lisa Fleischer, 후지시게 사토루/藤重 悟^일본어, 알렉산더르 스흐레이버르/Alexander Schrijver^nl는 부분 모듈 최소화가 강하게 다항식임을 증명하였다.^[73][74]
• 2006년:
• * 마닌드라 아그라왈, 니라지 카얄, 니틴 삭세나는 AKS 소수성 검사를 개발한 공로로 수상했다.^[75]
• * 마크 제럼(Mark Jerrum^영어), 앨리스터 싱클레어(Alistair Sinclair^영어), 에릭 비고다(Eric Vigoda^영어)는 영구 근사에 기여한 공로로 수상했다.^[76]
• * 닐 로버트슨(Neil Robertson^영어), 폴 시모어(Paul Seymour^영어)는 그래프 소수가 좋은 준 순서를 형성한다는 것을 보여주는 로버트슨-세이모어 정리를 증명한 공로로 수상했다.^[77]
• 2009년:
• * 마리아 추드노브스키(Maria Chudnovsky^영어, מריה צ'ודנובסקי^he), 닐 로버트슨(Neil Robertson^영어), 폴 시모어(Paul Seymour^영어), 로빈 토머스(Robin Thomas^영어)는 강한 완전 그래프 정리를 증명한 공로로 2009년 풀커슨상을 수상했다.^[78]
• * 대니얼 앨런 스필먼(Daniel Alan Spielman^영어)과 텅샹화()는 선형 계획법 알고리즘의 평활화 분석에 기여한 공로로 2009년 풀커슨상을 수상했다.^[79]
• * 토머스 캘리스터 헤일스(Thomas Callister Hales^영어)와 새뮤얼 퍼구슨(Samuel P. Ferguson^영어)은 가능한 가장 조밀한 구형 포장에 대한 케플러 추측을 증명한 공로로 2009년 풀커슨상을 수상했다.^[80][81]

3. 4. 1. 2000년

• 미셸 그자비에 괴망/Michel Xavier Goemans^프랑스어과 데이비드 윌리엄슨/David P. Williamson^영어은 반정부 계획법 기반 근사 알고리즘 개발에 기여했다.^[69]
• 미켈란젤로 콘포르티(Michelangelo Conforti^it), 제라르 피에르 코르뉘에졸(Gérard Pierre Cornuéjols^프랑스어), 멘두 람모한 라오(Mendu Rammohan Rao)는 균형 0-1 행렬을 다항 시간에 인식하는 방법을 제시했다.^[70]

3. 4. 2. 2003년

• James F. Geelen^영어, Albert M. H. Gerards^nl, 아자이 카푸르(Ajai Kapoor)는 로타 추측의 GF(4) 경우를 증명하였다.^[71]
• 버트런드 게닌(Bertrand Guenin^영어)은 약하게 이분 그래프 (이분 그래프 부분 그래프 다면체가 0-1인 그래프)의 금지된 그래프 특성을 개발하였다.^[72]
• 岩田 覚^일본어, Lisa Fleischer, 藤重 悟^일본어, Alexander Schrijver^nl는 부분 모듈 최소화가 강하게 다항식임을 증명하였다.^[73][74]

3. 4. 3. 2006년

3. 4. 4. 2009년

3. 5. 2010년대

• 2012년
• * 산지브 아로라, 사티시 라오, 우메시 바지라니는 그래프 분리자 및 관련 문제에 대한 근사 비율을 $O(\backslash log\; n)$에서 $O(\backslash sqrt\{\backslash log\; n\})$으로 개선하였다.^[82]
• * 안데르스 요한손(Anders Johansson^sv), 제프 칸, 부하반(Vũ Hà Văn^vi)은 무작위 그래프가 주어진 작은 그래프의 분리된 복사본으로 덮일 수 있는 가장자리 밀도의 임계값을 결정하였다.^[83]
• * 로바스 라슬로, 세게디 벌라주(Szegedy Balázs^hu)는 밀집 그래프 시퀀스에서 부분 그래프 다중성을 특성화하였다.^[84]
• 2015년
• * 프란시스코 산토스 레알은 ''허쉬 추측의 반례''를 제시하였다.^[44][45]
• 2018년
• * 로버트 모리스, 고바야카와 요시하루, 사이먼 그리피스, 피터 앨런, 그리고 율리아 뵈처는 ''그래프의 색 임계값''에 기여.
• * 토마스 로스보스는 매칭 다포체의 확장 복잡도에 대한 연구를 수행하였다.^[46]

3. 5. 1. 2012년

• 산지브 아로라, 사티시 라오, 우메시 바지라니는 그래프 분리자 및 관련 문제에 대한 근사 비율을 $O(\backslash log\; n)$에서 $O(\backslash sqrt\{\backslash log\; n\})$으로 개선하였다.^[82]
• 안데르스 요한손(Anders Johansson^sv), 제프 칸, 부하반(Vũ Hà Văn^vi)은 무작위 그래프가 주어진 작은 그래프의 분리된 복사본으로 덮일 수 있는 가장자리 밀도의 임계값을 결정하였다.^[83]
• 로바스 라슬로, 세게디 벌라주(Szegedy Balázs^hu)는 밀집 그래프 시퀀스에서 부분 그래프 다중성을 특성화하였다.^[84]

3. 5. 2. 2015년

3. 5. 3. 2018년

3. 6. 2020년대

• 2021년:
• * 벨라 차바, 다니엘라 퀸, 앨런 로, 데리크 오스투스, 앤드류 트레글론은 ''1-요인 분해 및 해밀턴 분해 추측 증명''에 기여.^[47]
• * 진이 차이 및 시 첸은 ''복소 가중치를 갖는 CSP 계산의 복잡성''에 기여.^[47]
• * 가와라바야시 켄이치 및 미켈 토럽은 ''거의 선형 시간 내의 결정적 가장자리 연결성''에 기여.^[47]
• 2024년:
• * 벤 커즌스(Ben Cousins^영어)와 산토시 쳄팔라는 ''가우스 냉각과 $O^*(n^3)$ 부피 및 가우스 부피 알고리즘''에 기여.^[48]
• * 질린 장, 조나단 타이도르, 위안 야오, 셴통 장, 그리고 위페이 자오는 ''고정된 각을 갖는 동일각선''에 기여.^[48]
• * 네이선 켈러와 노암 리프시츠는 ''초그래프에 대한 훈타 방법과 에르되스-츠바탈 단체 추측''에 기여.^[48]

3. 6. 1. 2021년

• 벨라 차바, 다니엘라 퀸, 앨런 로, 데리크 오스투스, 앤드류 트레글론은 ''1-요인 분해 및 해밀턴 분해 추측 증명''에 기여.^[47]
• 진이 차이 및 시 첸은 ''복소 가중치를 갖는 CSP 계산의 복잡성''에 기여.^[47]
• 가와라바야시 켄이치 및 미켈 토럽은 ''거의 선형 시간 내의 결정적 가장자리 연결성''에 기여.^[47]

3. 6. 2. 2024년

참조

_[1] 논문 On the computational complexity of combinatorial problems
_[2] 논문 Every planar map is four colorable, Part I: Discharging
_[3] 논문 The matroids with the max-flow min-cut property
_[4] 논문 Informational complexity and effective methods of solution for convex extremal problems
_[5] 논문 A polynomial algorithm in linear programming
_[6] 뉴스 Leonid Khachiyan, professor, leading computer scientist http://www.boston.co[...] 2005-05-05
_[7] 논문 The ellipsoid method and its consequences in combinatorial optimization
_[8] 논문 The solution of van der Waerden's problem for permanents
_[9] 논문 A proof of the van der Waerden conjecture on the permanent of a doubly stochastic matrix
_[10] 논문 Roth's estimate of the discrepancy of integer sequences is nearly sharp
_[11] 논문 Integer programming with a fixed number of variables
_[12] 논문 Isomorphism of graphs of bounded valence can be tested in polynomial time
_[13] 뉴스 U of O Computer Chief Gets Top Award https://news.google.[...] 1985-08-10
_[14] 논문 A strongly polynomial minimum cost circulation algorithm
_[15] 논문 A new polynomial-time algorithm for linear programming
_[16] 논문 A random polynomial time algorithm for approximating the volume of convex bodies
_[17] 서적 "The width-length inequality and degenerate projective planes," W. Cook and P. D. Seymour (eds.), Polyhedral Combinatorics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volume 1, (American Mathematical Society, 1990) pp. 101-105. American Mathematical Society
_[18] 서적 "The universality theorems on the classification problem of configuration varieties and convex polytope varieties," O. Ya. Viro (ed.), Topology and Geometry-Rohlin Seminar, Lecture Notes in Mathematics 1346 (Springer-Verlag, Berlin, 1988) pp. 527-544. Springer-Verlag, Berlin
_[19] 논문 Homology of smooth splines: Generic triangulations and a conjecture of Strang
_[20] 논문 Upper bounds for the diameter and height of graphs of the convex polyhedra
_[21] 논문 Hadwiger's conjecture for K_6-free graphs
_[22] 논문 The Ramsey number ''R''(3,''t'') has order of magnitude ''t''²/log ''t''
_[23] 논문 Improved approximation algorithms for the maximum cut and satisfiability probelsm using semi-definite programming
_[24] 논문 Decomposition of balanced matrices
_[25] 뉴스 MR Rao New Dean Of ISB http://www.financial[...] 2004-07-02
_[26] 논문 "The Excluded Minors for GF(4)-Representable Matroids,"
_[27] 웹사이트 2003 Fulkerson Prize citation http://www.mathopt.o[...] 2012-08-18
_[28] 논문 "A characterization of weakly bipartite graphs,"
_[29] 논문 "A combinatorial strongly polynomial algorithm for minimizing submodular functions,"
_[30] 논문 "A combinatorial algorithm minimizing submodular functions in strongly polynomial time,"
_[31] 논문 "PRIMES is in P,"
_[32] 뉴스 India as a player in Mathematics http://www.hindu.com[...] 2009-06-11
_[33] 웹사이트 2006 Fulkerson Prize citation http://www.mathopt.o[...] 2012-08-19
_[34] 논문 "A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries,"
_[35] 논문 "Graph Minors. XX. Wagner's conjecture,"
_[36] 논문 The strong perfect graph theorem
_[37] 웹사이트 2009 Fulkerson Prize citation http://www.mathopt.o[...] 2012-08-19
_[38] 논문 Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
_[39] 논문 A proof of the Kepler conjecture
_[40] 논문 Sphere Packings, V. Pentahedral Prisms
_[41] 논문 Expander flows, geometric embeddings and graph partitioning
_[42] 논문 Factors in random graphs
_[43] 논문 Limits of dense graph sequences
_[44] 논문 A counterexample to the Hirsch conjecture
_[45] 웹사이트 2015 Fulkerson Prize citation http://www.mathopt.o[...] 2015-07-18
_[46] 논문 The matching polytope has exponential extension complexity
_[47] 웹사이트 The Fulkerson Prize http://www.mathopt.o[...] Mathematical Optimization Society 2024-07-25
_[48] 웹사이트 2024 Delbert Ray Fulkerson Prize Awarded https://www.ams.org/[...] American Mathematical Society 2024-07-23
_[49] 간행물 On the computational complexity of combinatorial problems Networks
_[50] 간행물 Every planar map is four colorable, Part I: Discharging Illinois Journal of Mathematics
_[51] 논문 The matroids with the max-flow min-cut property
_[52] 간행물 Informational complexity and effective methods of solution for convex extremal problems Ekonomika i Matematicheskie Metody
_[53] 간행물 A polynomial algorithm in linear programming Akademiia Nauk SSSR. Doklady
_[54] 간행물 The ellipsoid method and its consequences in combinatorial optimization Combinatorica
_[55] 간행물 The solution of van der Waerden's problem for permanents Akademiia Nauk SSSR. Doklady
_[56] 간행물 A proof of the van der Waerden conjecture on the permanent of a doubly stochastic matrix Matematicheskie Zametki
_[57] 간행물 Roth's estimate of the discrepancy of integer sequences is nearly sharp Combinatorica
_[58] 간행물 Integer programming with a fixed number of variables Mathematics of Operations Research
_[59] 간행물 Isomorphism of graphs of bounded valence can be tested in polynomial time Journal of Computer and System Sciences
_[60] 간행물 A strongly polynomial minimum cost circulation algorithm Combinatorica
_[61] 간행물 A new polynomial-time algorithm for linear programming Combinatorica
_[62] 간행물 A random polynomial time algorithm for approximating the volume of convex bodies Journal of the Association for Computing Machinery
_[63] 서적 The width-length inequality and degenerate projective planes American Mathematical Society
_[64] 서적 The universality theorems on the classification problem of configuration varieties and convex polytope varieties Springer-Verlag, Berlin
_[65] 간행물 Homology of smooth splines: Generic triangulations and a conjecture of Strang Transactions of the AMS
_[66] 간행물 Upper bounds for the diameter and height of graphs of the convex polyhedra Discrete and Computational Geometry
_[67] 간행물 Hadwiger's conjecture for $K\_6$-free graphs Combinatorica
_[68] 간행물 The Ramsey Number R(3,t) Has Order of Magnitude t^2/log t Random Structures and Algorithms
_[69] 간행물 Improved approximation algorithms for the maximum cut and satisfiability probelsm using semi-definite programming Journal of the Association for Computing Machinery
_[70] 간행물 Decomposition of balanced matrices Journal of Combinatorial Theory
_[71] 논문 The Excluded Minors for GF(4)-Representable Matroids
_[72] 논문 A characterization of weakly bipartite graphs
_[73] 논문 A combinatorial strongly polynomial algorithm for minimizing submodular functions
_[74] 논문 A combinatorial algorithm minimizing submodular functions in strongly polynomial time
_[75] 논문 PRIMES is in P
_[76] 논문 A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
_[77] 논문 Graph Minors. XX. Wagner's conjecture
_[78] 논문 The strong perfect graph theorem
_[79] 논문 Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
_[80] 논문 A proof of the Kepler conjecture
_[81] 논문 Sphere Packings, V. Pentahedral Prisms
_[82] 논문 Expander flows, geometric embeddings and graph partitioning
_[83] 논문 Factors in random graphs
_[84] 논문 Limits of dense graph sequences