¿Quién inventó el algoritmo de Kruskal?

Joseph Bernard Kruskal

Joseph Bernard Kruskal, Jr. (29 en junio 1928 a 19 septiembre 2010).era un americano matemático, estadístico, informático y de psicometría. El 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 Erdős Pablo, con quien tuvo dos conversaciones muy cortas. Kruskal ha trabajado en bien cuasi-ordenamientos y el escalamiento multidimensional .

El era un miembro de la American Statistical Association, expresidente de la Sociedad psicométrica, y expresidente 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, la obra 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 el cálculo del árbol de expansión mínima (MST) de un grafo ponderado . Las órdenes primer algoritmo de los bordes en 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 ventaja no se crea un ciclo. Árboles de expansión mínima tiene aplicaciones en la construcción y los precios de las redes de comunicación. Kruskal también se aplica a su trabajo en lingüística, en un experimental lexicostatistical estudio de la Indo-Europea idiomas, junto con los lingüistas Dyen Isidoro y Pablo Negro. Su base de datos sigue siendo ampliamente utilizado (disponible en el enlace de abajo).

Kruskal nació en 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 .

Joseph Kruskal no se debe confundir con sus dos hermanos Martin David 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 varianza).

Referencias:

• "Joseph Kruskal." Wikipedia. Wikimedia Foundation, 17 Aug. 2012. Web. 10 Sept. 2012. <http://en.wikipedia.org/wiki/Joseph_Kruskal>. .

Imagen obtenida:

•  Joseph Bernard Kruskal. N.p., n.d. Web. 10 Sept. 2012. <http://memorod.blogspot.mx/2011/10/joseph-bernard-kruskal.html>.