¿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.
