Джозеф Крускал
Джозеф Бернард Крускал-младший ( англ. Joseph Bernard Kruskal, Jr.) — американский математик, статистик, программист и психометрик[1].
Биография[править]
Родился 29 января 1928 года в Нью-Йорке в еврейской семье оптового продавца меха, Джозефа Б. Крускала-старшего и Лилиан Роуз, Ворхаус Крускал Оппенгеймер. Его братья — Уильям и Мартин Крускал — видные учёные.
В 1948 году получил степень бакалавра наук по математике, а в 1949 году — степень магистра математики в Чикагском университете.
В 1954 году получил докторскую степень в Принстонском университете.
В 1956 году описал Алгоритм Краскала — эффективный алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Также алгоритм используется для нахождения некоторых приближений для задачи Штейнера.
В 1959—1993 годах работал в Bell Labs.
Области исследований: многомерное шкалирование и т. д.
Умер 19 сентября 2010 года в Мейплвуде, Нью-Джерси.
Источники[править]
- Родившиеся 29 января
- Родившиеся в 1928 году
- Персоналии по алфавиту
- Родившиеся в Нью-Йорке
- Умершие 19 сентября
- Умершие в 2010 году
- Умершие в США
- Учёные по алфавиту
- Выпускники Чикагского университета
- Выпускники Принстонского университета
- Сотрудники Bell Labs
- Математики по алфавиту
- Математики США
- Математики XX века
- Статистики США
- Евреи в США
- Евреи-математики