Премия Фулкерсона

• Общие сведения о премии Фулкерсона

  • Премия присуждается за выдающиеся достижения в дискретной математике. 
  • Награждение происходит на Международном симпозиуме по здравоохранению каждые три года. 

• История и финансирование

  • Изначально премия финансировалась из фонда AMS, созданного в честь Делберта Рэя Фулкерсона. 
  • В настоящее время премия финансируется благотворительным фондом, управляемым парламентариями. 

• Лауреаты премии

  • Ричард М. Карп, Кеннет Аппель и Вольфганг Хакен за теорему о четырех цветах. 
  • Полу Сеймур за обобщение теоремы о минимальном сокращении максимального расхода. 
  • Д.Б. Юдин и другие за метод эллипсоидов в линейном программировании. 
  • G.P. Егорычев и Д.Я. Фаликман за доказательство гипотезы Ван дер Вардена. 
  • Йожеф Бек за жесткие ограничения на расхождение арифметических прогрессий. 
  • H.W. Ленстра-младший. за использование геометрии чисел. 
  • Юджин М. Ищет алгоритм изоморфизма графов. 
  • Эва Тардос за нахождение тиражей с минимальными затратами. 
  • Н. Кармаркару за алгоритм линейного программирования. 
  • Мартин Э. Дайер и другие за алгоритмы аппроксимации объема выпуклых тел. 
  • Альфред Леман за 0,1-матричные аналоги теории совершенных графов. 
  • Николай Евгеньевич. Мнев за теорему универсальности Мнева. 
  • Луи Биллеру за нахождение базисов кусочно-полиномиальных функциональных пространств. 
  • Гилу Калаи за прогресс в гипотезе Хирша. 
  • Нил Робертсон, Пол Сеймур и Робин Томас за шестицветный случай гипотезы Хадвигера. 
  • Джонг Хан Ким за асимптотическую скорость роста чисел Рамсея. 
  • Мишель X. Гоеманс и Дэвид П. Уильямсон за аппроксимационные алгоритмы. 
  • Мишель Конфорти, Жерар Корнюйоль и М.R. Rao за распознавание сбалансированных матриц. 
  • J.F. Гилен, А.M. H. Джерардс и А. Капур за случай GF (4) гипотезы Роты. 
  • Бертран Генен за запрещенную второстепенную характеристику слабо двудольных графов. 
  • Сатору Ивате, Лизе Флейшер, Сатору Фудзисиге и Александру Шрайверу за субмодулярную минимизацию. 
  • Маниндра Агравал, Нирадж Каял и Нитин Саксена за тест на первичность AKS. 
  • Марку Джерраму, Алистеру Синклеру и Эрику Вигоде за приближение к перманенту. 
  • Нил Робертсон и Пол Сеймур за теорему Робертсона-Сеймура. 
  • Мария Чудновски, Нил Робертсон, Пол Сеймур и Робин Томас за сильную теорему о совершенном графе. 
  • Дэниел А. Шпильман и Шанг-Хуа Тенг за сглаженный анализ алгоритмов линейного программирования. 
  • Томас К. Хейлз и Сэмюэл П. Фергюсон за доказательство гипотезы Кеплера. 
  • Санджив Арора, Сатиш Рао и Умеш Вазирани за улучшение коэффициента аппроксимации. 
  • Андерс Йоханссон, Джефф Кан и Ван Х. Vu за определение порога плотности ребер. 
  • Ласло Ловаш и Балаж Сегеди за описание множественности подграфов. 
  • Франсиско Сантос за контрпример гипотезы Хирша. 
  • Роберт Моррис, Йошихару Кохаякава, Саймон Гриффитс, Питер Аллен и Джулия Бетчер за хроматические пороги графиков. 
  • Томас Ротвос за сложность расширения соответствующего многогранника. 
  • Беле Чабе, Даниэле Кюн, Аллану Ло, Дерику Остусу и Эндрю Треглоуну за доказательство гипотез 1-факторизации и разложения Гамильтона. 
  • Цзинь-И Цай и Си Чен за сложность подсчета CSP со сложными весами. 
  • Кен-Ичи Каварабаяши и Миккель Торуп за детерминированную граничную связность в почти линейном времени.