Робертс, Фред Стивен

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Фред Стивен Робертс
Дата рождения 19 июня 1943(1943-06-19)[1] (80 лет)
Страна
Научная сфера математика
Место работы
Альма-матер
Научный руководитель Дана Скотт
Награды и премии

Фред Стивен Робертс (р. 19 июня 1943) — американский ученый, профессор математики в Ратгерском университете и бывший директор DIMACS.

Биография[править | править код]

Робертс учился в Дартмутском колледже, где получил степень бакалавра, а ученую степень получил в Стэнфордском университете в 1968; его научным руководителем была Дана Скотт. После того как он занимал должность в Пенсильванском университете, RAND и в Институте перспективных исследований он присоединился к научно-педагогическому составу Rutgers в 1972 году.[2]

Он был вице президентом SIAM (Society for Industrial and Applied Mathematics) дважды, в 1984 и 1986, и был директором DIMACS с 1996 года [2]

Исследования[править | править код]

Исследования Робертсона касаются комбинаторики, теории графов и их применения в моделировании проблем в отраслях социальной науки и биологии. Среди его вкладов в математику введение понятие интервальная размерность графа, минимальное измерение которого нужно для репрезентации неориентированного графа, как графа пересечений оси параллельной коробки[3]

Книги[править | править код]

Робертсон является автором и соавтором следующих книг (Books authored by Fred S. Roberts[4]):

  • Discrete Mathematical Models, with Applications to Social, Biological and Environmental Problems, Prentice-Hall, 1976, ISBN 978-0-13-214171-0. Русский перевод, Наукаб 1986
  • Graph Theory and its Applications to the Problems of Society, CBMS-NSF Regional Conference Series in Applied Mathematics 29, SIAM, 1987, ISBN 978-0-89871-026-7.
  • Measurement Theory, with Applications to Decisionmaking, Utility, and the Social Sciences, Encyclopedia of Mathematics and its Applications 7, Addison-Wesley, 1979, ISBN 978-0-201-13506-0. Перепечатано от Cambridge University Press, 2009.
  • Applied Combinatorics, Prentice-Hall, 1984. 2nd edition (with B. Tesman), 2004, ISBN 978-0-13-079603-5. 3rd edition, Chapman & Hall, 2009. Китайский перевод, Pearson Education Asia, 2005 and 2007.

Он также редактировал примерно 20 томов[5]

Награды и заслуги[править | править код]

Робертс получил приз ACM SIGACT в 1999. В 2001 он выиграл Science and Technology Centers Pioneer награду от Национального научного фонда. В 2003 DIMACS имели конференцию на тему применение дискретной математики и теоретической информатики Применение дискретной математики и теоретической информатики, в честь шестидесятилетия Фреда. В 2012 он стал членом Американского математического общества [6]

Источники[править | править код]

  1. Fred S. Roberts // SNAC (англ.) — 2010.
  2. 1 2 Curriculum vitae Архивная копия от 10 января 2020 на Wayback Machine from Roberts' web site, retrieved 2010-02-16.
  3. Roberts, F. S. (1969), "On the boxicity and cubicity of a graph", in Tutte, W. T. (ed.), Recent Progress in Combinatorics, Academic Press, pp. 301–310, ISBN 978-0-12-705150-5
  4. Books authored by Fred S. Roberts Архивная копия от 1 апреля 2018 на Wayback Machine, retrieved 2010-02-16.
  5. Books edited by Fred S. Roberts Архивная копия от 10 октября 2017 на Wayback Machine, retrieved 2010-02-16.
  6. List of Fellows of the American Mathematical Society Архивная копия от 25 августа 2018 на Wayback Machine, retrieved 2013-07-07.