Joseph Kruskal

rdf:langString Joseph Kruskal

rdf:langString Joseph Bernard Kruskal (New York, 29 januari 1929) is een Amerikaanse wiskundige, statisticus en . Hij studeerde aan de Universiteit van Chicago en de Princeton University. In 1954 promoveerde hij in Princeton, met als genoemde promotors Albert W. Tucker en , maar in feite bij Paul Erdős met wie hij overigens maar twee korte gesprekken had. Kruskal deed onderzoek aan en multidimensional scaling. Hij is een Fellow of the American Statistical Association, was voorzitter van de , en de . Ook richtte hij in 1963 de "Fair Housing Council of South Orange and Maplewood" op en was daarvan de eerste voorzitter, en steunde hij actief organisaties voor burgerrecht. In de statistiek is de meest invloedrijke bijdrage van Kruskal zijn aanzet tot de formulering van multidimensional scaling. In de informatica is zijn bekendste werk Kruskals algoritme voor het berekenen van de "minimum spanning tree" (MST) van een gewogen graaf. Twee broers van Joseph Kruskal zijn ook wiskundige: * Martin David Kruskal (1925–2006) was mede-bedenker van solitonen en surreële getallen, en * William Kruskal (1919–2005) ontwikkelde de Kruskal-Wallistoets.