Joseph Kruskal
Joseph Kruskal | |
---|---|
Born | New York, New York, U.S. | January 29, 1928
Died | September 19, 2010 Maplewood, New Jersey, U.S.[1] | (aged 82)
Nationality | American |
Alma mater | University of Chicago Princeton University |
Known for | Multidimensional scaling Kruskal's algorithm Kruskal's tree theorem Kruskal–Katona theorem |
Relatives | Clyde Kruskal (nephew) |
Scientific career | |
Institutions | University of Michigan Bell Labs |
Thesis | The Theory of Well-Partially-Ordered Sets (1954) |
Doctoral advisors | Roger Lyndon Paul Erdős |
Joseph Bernard Kruskal, Jr. (
Personal life
Kruskal was born to a
Kruskal had two notable brothers,
Education and career
He was a student at the University of Chicago earning a bachelor of science in mathematics in the year of 1948, and a master of science in mathematics in the following year 1949.[3] After his time at the University of Chicago Kruskal attended Princeton University, where he completed his Ph.D. in 1954, nominally under Albert W. Tucker and Roger Lyndon,[4] but de facto under Paul Erdős with whom he had two very short conversations.[5] Kruskal worked on well-quasi-orderings[4][6] and multidimensional scaling.[7] He was a Fellow of the American Statistical Association, former president of the Psychometric Society, and former president of the Classification Society of North America. He also initiated and was first president of the Fair Housing Council of South Orange and Maplewood in 1963, and actively supported civil rights in several other organizations such as CORE.[8]
He worked at Bell Labs from 1959 to 1993.[9]
Research
In
Concepts named after Joseph Kruskal
- Kruskal's algorithm (1956)
- Kruskal's tree theorem (1960)
- Kruskal–Katona theorem (1963)
- Kruskal rank or k-rank (1977), closely related to the spark[10]
References
- PMID 25107613.
- ^ American Jewish Archives: "Two Baltic Families Who Came to America The Jacobsons and the Kruskals, 1870-1970" by RICHARD D. BROWN January 24, 1972
- ^ J J O'Connor; E F Robertson. "Kruskal Joseph biography - University of St Andrews". University of St Andrews. Archived from the original on 7 July 2015. Retrieved 2 November 2015.
He was awarded a BS in 1948 and an MS in 1949 by Chicago.
- ^ .
- ^ "Reflection on the old days- by Joseph Kruskal". blog.computationalcomplexity.org.
- .
- ^ "Veterans of the Civil Rights Movement -- List of Oral Histories". www.crmvet.org.
- ^ "Joseph B. Kruskal Jr. *54". 21 January 2016.
- .
External links
- Joseph Kruskal at the Mathematics Genealogy Project
- The Dyen, Kruskal and Black lexicostatistical database : the 200-meaning Swadesh lists for 95 Indo-European languages.
- MacTutor biography of Joseph Kruskal