Джозеф Краскал

Джозеф Краскал
Джозеф Краскал
Рожденный	29 января 1928 г. ; Нью-Йорк, Нью-Йорк , США
Умер	19 сентября 2010 г. (82 года) ; Мейплвуд, Нью-Джерси , США
Альма-матер	Чикагский университет ; Принстонский университет
Известный	Многомерное масштабирование ; Алгоритм Краскала ; Теорема Краскала о дереве ; Теорема Краскала – Катона
Родственники	Клайд Краскал (племянник)
	Научная карьера
Учреждения	Мичиганский университет ; Белл Лаборатории
Диссертация	Теория хорошо частично упорядоченных множеств (1954)
Докторские консультанты	Роджер Линдон ; Пол Эрдеш

младший ( / ˈk r ʌ s k əl математик / ; 29 января 1928 — 19 сентября 2010) — американский , Джозеф Бернард Краскал - статистик , учёный-компьютерщик и психометрик .

Личная жизнь

Крускал родился в еврейской семье. ^{[ 2 ]} в Нью-Йорке успешному оптовому торговцу мехом Джозефу Б. Крускалу-старшему. Его мать, Лилиан Роуз Форхаус Крускал Оппенгеймер , стала известным пропагандистом оригами в раннюю эпоху телевидения.

У Краскала было два известных брата, Мартин Дэвид Краскал , соавтор солитонов , и Уильям Краскал , который разработал односторонний дисперсионный анализ Краскела-Уоллиса . Один из племянников Джозефа Краскала — известный ученый-компьютерщик и профессор Клайд Краскал .

Образование и карьера

Он был студентом Чикагского университета, получив степень бакалавра наук по математике в 1948 году и степень магистра наук по математике в следующем 1949 году. ^{[ 3 ]} После обучения в Чикагском университете Краскал поступил в Принстонский университет , где защитил докторскую диссертацию. в 1954 году номинально под руководством Альберта В. Такера и Роджера Линдона , ^{[ 4 ]} но де-факто под руководством Пола Эрдеша, с которым у него было два очень коротких разговора. ^{[ 5 ]} Крускал хорошо работал над квазиупорядочением. ^{[ 4 ]}^{[ 6 ]} и многомерное масштабирование . ^{[ 7 ]} Он был членом Американской статистической ассоциации , бывшим президентом Психометрического общества и бывшим президентом Классификационного общества Северной Америки . Он также был инициатором и первым президентом Совета по справедливому жилищному праву в Южном Ориндже и Мэйплвуде в 1963 году, а также активно поддерживал гражданские права в нескольких других организациях, таких как CORE . ^{[ 8 ]}

Он работал в Bell Labs с 1959 по 1993 год. ^{[ 9 ]}

Исследовать

В статистике наиболее влиятельной работой Краскала является его плодотворный вклад в формулировку многомерного масштабирования . В информатике его самая известная работа — алгоритм Крускала для вычисления минимального остовного дерева (MST) взвешенного графа . Алгоритм сначала упорядочивает ребра по весу, а затем продолжает упорядоченный список, добавляя ребро к частичному MST, при условии, что добавление нового ребра не создает цикл. Минимальные связующие деревья применяются при построении и ценообразовании сетей связи. В комбинаторике он известен теоремой Краскала о дереве (1960), которая также интересна с точки зрения математической логики , поскольку ее можно доказать только неконструктивно. Крускал также применил свои работы в лингвистике , в экспериментальном лексикостатистическом исследовании индоевропейских языков вместе с лингвистами Исидором Дьеном и Полом Блэком. Их база данных до сих пор широко используется.

Концепции имени Джозефа Краскала

Алгоритм Краскала (1956)
Теорема Краскала о дереве (1960)
Теорема Краскала – Солдье (1963)
Ранг Крускала или k-ранг (1977), тесно связанный с искрой. ^{[ 10 ]}

Ссылки

^ Кэрролл, Дж. Дуглас; Араби, Фиппс (20 декабря 2011 г.). «Памяти Джозефа Б. Краскала 1928–2010» . Психометрика . 78 (2): 237–239. дои : 10.1007/s11336-011-9241-5 . ISSN 0033-3123 . ПМИД 25107613 .
↑ Американские еврейские архивы: «Две прибалтийские семьи, приехавшие в Америку, Джейкобсоны и Крускалы, 1870-1970», РИЧАРД Д. БРАУН, 24 января 1972 г.
^ Джей Джей О'Коннор; ЭФ Робертсон. «Биография Краскала Джозефа - Университет Сент-Эндрюс» . Университет Сент-Эндрюс . Архивировано из оригинала 7 июля 2015 года . Проверено 2 ноября 2015 г. Он был награжден степенью бакалавра в 1948 году и степенью магистра в 1949 году в Чикаго.
^ Перейти обратно: ^а ^б Краскал, Дж. Б. (май 1960 г.). «Хорошо-квазиупорядочение, теорема о дереве и гипотеза Вассони» . Труды Американского математического общества . 95 (2). Американское математическое общество (AMS): 210–225. дои : 10.1090/S0002-9947-1960-0111704-1 .
^ «Размышления о былых временах» Джозефа Крускала . blog.computationalcomplexity.org .
^ Джозеф Б. Краскал (1972). «Теория хорошего квазиупорядочения: часто обнаруживаемая концепция» . Журнал комбинаторной теории, серия А. 13 (3): 297–305. дои : 10.1016/0097-3165(72)90063-5 . www.cs.tau.ac.il
^ Дж. Б. Краскал (1977). «Трехсторонние массивы: ранг и уникальность трилинейных разложений с применением к арифметической сложности и статистике» . Линейная алгебра и ее приложения . 18 (2): 95–138. дои : 10.1016/0024-3795(77)90069-6 .
^ «Ветераны движения за гражданские права - Список устных историй» . www.crmvet.org .
^ «Джозеф Б. Краскал младший *54» . 21 января 2016 г.
^ Дж. Б. Краскал (1977). «Трехсторонние массивы: ранг и уникальность трилинейных разложений с применением к арифметической сложности и статистике» . Линейная алгебра и ее приложения . 18 (2): 95–138. дои : 10.1016/0024-3795(77)90069-6 .

Внешние ссылки

Джозеф Крускал в проекте «Математическая генеалогия»
Лексикостатистическая база данных Дайена, Крускала и Блэка : списки Сводеша из 200 значений для 95 индоевропейских языков.
MacTutor биография Джозефа Краскала

[1] Кэрролл, Дж. Дуглас; Араби, Фиппс (20 декабря 2011 г.). «Памяти Джозефа Б. Краскала 1928–2010» . Психометрика . 78 (2): 237–239. дои : 10.1007/s11336-011-9241-5 . ISSN 0033-3123 . ПМИД 25107613 .

[2] Американские еврейские архивы: «Две прибалтийские семьи, приехавшие в Америку, Джейкобсоны и Крускалы, 1870-1970», РИЧАРД Д. БРАУН, 24 января 1972 г.

[3] Джей Джей О'Коннор; ЭФ Робертсон. «Биография Краскала Джозефа - Университет Сент-Эндрюс» . Университет Сент-Эндрюс . Архивировано из оригинала 7 июля 2015 года . Проверено 2 ноября 2015 г. Он был награжден степенью бакалавра в 1948 году и степенью магистра в 1949 году в Чикаго.

[Kruskal_1960_Tree_theorem-4] Перейти обратно: ^а ^б Краскал, Дж. Б. (май 1960 г.). «Хорошо-квазиупорядочение, теорема о дереве и гипотеза Вассони» . Труды Американского математического общества . 95 (2). Американское математическое общество (AMS): 210–225. дои : 10.1090/S0002-9947-1960-0111704-1 .

[5] «Размышления о былых временах» Джозефа Крускала . blog.computationalcomplexity.org .

[6] Джозеф Б. Краскал (1972). «Теория хорошего квазиупорядочения: часто обнаруживаемая концепция» . Журнал комбинаторной теории, серия А. 13 (3): 297–305. дои : 10.1016/0097-3165(72)90063-5 . www.cs.tau.ac.il

[7] Дж. Б. Краскал (1977). «Трехсторонние массивы: ранг и уникальность трилинейных разложений с применением к арифметической сложности и статистике» . Линейная алгебра и ее приложения . 18 (2): 95–138. дои : 10.1016/0024-3795(77)90069-6 .

[8] «Ветераны движения за гражданские права - Список устных историй» . www.crmvet.org .

[9] «Джозеф Б. Краскал младший *54» . 21 января 2016 г.

[10] Дж. Б. Краскал (1977). «Трехсторонние массивы: ранг и уникальность трилинейных разложений с применением к арифметической сложности и статистике» . Линейная алгебра и ее приложения . 18 (2): 95–138. дои : 10.1016/0024-3795(77)90069-6 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Франция Данные БнФ Германия Израиль Соединенные Штаты Чешская Республика Нидерланды
академики	ЦиНии ДБЛП MathSciNet Проект математической генеалогии zbMATH
Другой	ЗАКУСКА ИдРеф