¿Quién inventó el Algoritmo de Kruskal?

¿Quién inventó el Algoritmo de Kruskal?

*Joseph Bernard Kruskal, Jr*

Joseph Bernard Kruskal, Jr. (29 enero 1928 a 19 septiembre 2010) fue un estadounidense matemático , estadístico , científico de la computación y la psicometría . Él era un estudiante de la Universidad de Chicago y en la Universidad de Princeton , donde completó su doctorado en 1954, nominalmente bajo Albert W. Tucker y Lyndon Roger , pero de facto en el Paul Erdős con quien tuvo dos conversaciones muy cortas.  Kruskal ha trabajado en bien cuasi-ordenamientos y escalamiento multidimensional .

Él era un miembro de la American Statistical Association , ex presidente de la Sociedad de la psicométrica , y ex presidente de la Sociedad de Clasificación de América del Norte . 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.

En las estadísticas, el trabajo más influyente de Kruskal es su contribución fundamental a la formulación de 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 de las primeras órdenes de los bordes de peso y luego procede a través de la lista ordenada añadir un borde para el MST parcial, siempre que la adición de la nueva arista no crea un ciclo. Árboles de expansión mínimos tienen aplicaciones en la construcción y los precios de las redes de comunicación. En la combinatoria, es conocido por el teorema de árboles de Kruskal (1960), que también es interesante desde una lógica matemática punto de vista, ya que sólo se puede probar nonconstructively. Kruskal también se aplica a su trabajo en la lingüística, en un modelo experimental lexicostatistical estudio de las indoeuropeas lenguas, junto con el lingüistas Dyen Isidoro y Negro Pablo. Su base de datos sigue siendo ampliamente utilizado (disponible en el enlace de abajo).

Kruskal nació en la ciudad de Nueva York a un mayorista de pieles con éxito, Joseph B. Kruskal, Sr. Su madre, Lillian Rose Vorhaus Kruskal Oppenheimer , se convirtió en un promotor conocido de Origami en la época temprana de la televisión. Murió en Princeton .

José Kruskal no se debe confundir con sus dos hermanos David Martin Kruskal (1925-2006, co-inventor de solitones y números surreales ) y William Kruskal (1919-2005, desarrolló la prueba de Kruskal-Wallis de una vía de análisis de la varianza ), o su sobrino Clyde Kruskal.

Referencias:

v  Joseph Bernard Kruskal, Jr. [en línea]. < http://en.wikipedia.org/wiki/Joseph_Kruskal >. Consulta: Septiembre 9, 2012

v Joseph Bernard Kruskal, Jr. [en línea]. < http://www.in.com/joseph-kruskal/biography-333016.html >. Consulta: Septiembre 9, 2012

v[Anónimo]. Joseph Bernard Kruskal, Jr. [Imagen]. Recuperado de: <http://tinyurl.com/chl7o3t>.Septiembre 9, 2012.