Joseph Bernard Kruskal, Jr. ( / ˈkrʌskəl / ; 29 de enero de 1928 – 19 de septiembre de 2010 ) fue un matemático , estadístico , científico informático y psicometrista estadounidense .
Kruskal nació en una familia judía [2] en la ciudad de Nueva York , hijo de un exitoso mayorista de pieles, Joseph B. Kruskal, Sr. Su madre, Lillian Rose Vorhaus Kruskal Oppenheimer , se convirtió en una destacada promotora del origami durante la era temprana de la televisión.
Kruskal tenía dos hermanos notables, Martin David Kruskal , coinventor de los solitones , y William Kruskal , que desarrolló el análisis de varianza unidireccional de Kruskal-Wallis . Uno de los sobrinos de Joseph Kruskal es el destacado científico informático y profesor Clyde Kruskal .
Fue estudiante de la Universidad de Chicago, donde obtuvo una licenciatura en ciencias matemáticas en el año de 1948 y una maestría en ciencias matemáticas en el año siguiente, 1949. [3] Después de su tiempo en la Universidad de Chicago, Kruskal asistió a la Universidad de Princeton , donde completó su doctorado en 1954, nominalmente bajo la dirección de Albert W. Tucker y Roger Lyndon , [4] pero de facto bajo la dirección de Paul Erdős , con quien tuvo dos conversaciones muy breves. [5] Kruskal trabajó en ordenamientos bien cuasi ordenados [4] [6] y escalamiento multidimensional . [7] Fue miembro de la Asociación Estadounidense de Estadística , expresidente de la Sociedad Psicométrica y expresidente de la Sociedad de Clasificación de Norteamérica. También inició y fue el primer presidente del Consejo de Vivienda Justa de South Orange y Maplewood en 1963, y apoyó activamente los derechos civiles en varias otras organizaciones como CORE . [8]
Trabajó en Bell Labs desde 1959 hasta 1993. [9]
En estadística , el trabajo más influyente de Kruskal es su contribución seminal a la formulación del escalamiento multidimensional . En informática, su trabajo más conocido es el algoritmo de Kruskal para calcular el árbol de expansión mínima (MST) de un grafo ponderado . El algoritmo primero ordena las aristas por peso y luego procede a través de la lista ordenada agregando una arista al MST parcial siempre que agregar la nueva arista no cree un ciclo. Los árboles de expansión mínima tienen aplicaciones en la construcción y fijación de precios de redes de comunicación. En combinatoria , es conocido por el teorema del árbol de Kruskal (1960), que también es interesante desde una perspectiva de lógica matemática ya que solo puede demostrarse de manera no constructiva. Kruskal también aplicó su trabajo en lingüística , en un estudio lexicoestadístico experimental de lenguas indoeuropeas , junto con los lingüistas Isidore Dyen y Paul Black. Su base de datos todavía se usa ampliamente.
Obtuvo su licenciatura en 1948 y su maestría en 1949 en Chicago.
