Joseph Kruskal

Joseph Kruskal

Biografia
Naixement	29 gener 1928 Nova York
Mort	19 setembre 2010 (82 anys) Maplewood (Nova Jersey)
Causa de mort	càncer de pàncrees
Sepultura	B'nai Abraham Memorial Park ^40° 41′ 13″ N, 74° 18′ 21″ O / 40.6868411°N,74.3058539°O / 40.6868411; -74.3058539
President Societat Psicomètrica
1974 – 1975 ← Roger Shepard – J. Douglas Carroll ^(en)  →
Dades personals
Formació	Universitat de Princeton - doctor (1950–1954) Universitat de Chicago (1946–1949)
Tesi acadèmica	The Theory of Well-partially-ordered Sets  (1954 )
Director de tesi	Paul Erdős i Roger Lyndon
Activitat
Camp de treball	Matemàtiques aplicades, estadística, psicometria, combinatòria, algorisme i matemàtiques
Ocupació	matemàtic, informàtic, estadístic, professor d'universitat
Ocupador	Bell Labs (1959–1993) Universitat de Wisconsin-Madison (1956–1959) Oficina de Recerca Naval (1950–1956)
Membre de	Congress of Racial Equality
Obra
Obres destacables Teorema de Kruskal-Katona Teorema de Kruskal (1956) Algorisme de Kruskal (1956) On the shortest spanning subtree of a graph and the traveling salesman problem (1960) Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
Localització dels arxius	Briscoe Center for American History
Família
Cònjuge	Rachel Salomon
Pares	Joseph Kruskal Sr.   i Lillian Oppenheimer
Germans	William Kruskal Martin Kruskal
Parents	Clyde Kruskal, nebot
Premis
(1971)  membre de la Societat Americana d'Estadística

Joseph Kruskal (Nova York, 29 de gener de 1928 - Maplewood, 19 de setembre de 2010) va ser un matemàtic estatunidenc.

Vida i Obra

Kruskal (generalment conegut com Joseph Bernard Kruskal Jr., per diferenciar-lo del seu pare de igual nom) va néixer en una família jueva de Nova York, però va créixer a New Rochelle. El seu pare era un pròsper comerciant de pells i la seva mare va ser una de les grans promotores de l'origami als Estats Units. Els seus germans William i Martin, també van ser importants matemàtics.

Kruskal es va graduar a la universitat de Chicago i va obtenir el doctorat a la universitat de Princeton el 1954. Fins al 1956 va treballar per l'Oficina de Recerca Naval dels Estats Units i els tres anys següents va ser professor de la universitat de Wisconsin. El 1959 va començar a treballar als Laboratoris Bell fins al 1993 quan es va jubilar.^[1]

Kruskal és recordat, sobre tot, per l'algorisme que porta el seu nom que permet trobar l'arbre de recobriment mínim d'un graf connex,^[2] aconseguint així una solució del problema del viatjant de comerç^[3] i pels seus treballs sobre posicionament multidimensional.^[4]

Referències

1. Carroll i Arabie, 2013, p. 238.
2. Araujo Serna, Martínez Unanue i Rodríguez Artacho, 2011, p. 69.
3. Lewis, 2021, p. 179-180.
4. Carroll i Arabie, 2013, p. 237.

Bibliografia

• Araujo Serna, Lourdes; Martínez Unanue, Raquel; Rodríguez Artacho, Miguel. Programación y estructuras de datos avanzadas (en castellà). Editorial Universitaria Ramón Areces, 2011. ISBN 9788499610221. 
• Carroll, J. Douglas; Arabie, Phipps «In Memoriam Joseph B. Kruskal 1928–2010» (en anglès). Psychometrika, Vol. 78, Num. 2, 2013, pàg. 237-239. DOI: 10.1007/s11336-011-9241-5. ISSN: 0033-3123.
• Lewis, Harry R. Ideas that Created the Future (en anglès). The MIT Press, 2021. ISBN 978-0-2620-4530-8. 

Enllaços externs

• O'Connor, John J.; Robertson, Edmund F. «Joseph Kruskal» (en anglès). MacTutor History of Mathematics archive. School of Mathematics and Statistics, University of St Andrews, Scotland.
• «Joseph B. Kruskal Jr. *54» (en anglès). Princeton Alumni Weekly, 2011. [Consulta: 13 octubre 2023].