Joseph Kruskal

Infotaula de personaJoseph Kruskal
Biografia
Naixement29 gener 1928 Modifica el valor a Wikidata
Nova York Modifica el valor a Wikidata
Mort19 setembre 2010 Modifica el valor a Wikidata (82 anys)
Maplewood (Nova Jersey) Modifica el valor a Wikidata
Causa de mortCauses naturals Modifica el valor a Wikidata (Càncer de pàncrees Modifica el valor a Wikidata)
SepulturaB'nai Abraham Memorial Park 40° 41′ 13″ N, 74° 18′ 21″ O / 40.6868411°N,74.3058539°O / 40.6868411; -74.3058539 Modifica el valor a Wikidata
President Societat Psicomètrica
1974 – 1975
← Roger ShepardJ. Douglas Carroll (en) Tradueix → Modifica el valor a Wikidata
Dades personals
FormacióUniversitat de Princeton - doctor (1950–1954)
Universitat de Chicago (1946–1949) Modifica el valor a Wikidata
Tesi acadèmicaThe Theory of Well-partially-ordered Sets  (1954 Modifica el valor a Wikidata)
Director de tesiPaul Erdős i Roger Lyndon Modifica el valor a Wikidata
Activitat
Camp de treballMatemàtiques aplicades, estadística, psicometria, combinatòria, algorisme i matemàtiques Modifica el valor a Wikidata
Ocupaciómatemàtic, informàtic, estadístic, professor d'universitat Modifica el valor a Wikidata
OcupadorBell Labs (1959–1993)
Universitat de Wisconsin-Madison (1956–1959)
Oficina de Recerca Naval (1950–1956) Modifica el valor a Wikidata
Membre de
Congress of Racial Equality Modifica el valor a Wikidata
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 Modifica el valor a Wikidata
Localització dels arxius
  • Briscoe Center for American History Modifica el valor a Wikidata
Família
CònjugeRachel Salomon
ParesJoseph Kruskal Sr.  i Lillian Oppenheimer Modifica el valor a Wikidata
GermansWilliam Kruskal i Martin Kruskal Modifica el valor a Wikidata
ParentsClyde Kruskal (nebot) Modifica el valor a Wikidata
Premis
  • (1971)  membre de la Societat Americana d'Estadística Modifica el valor a Wikidata

Find a Grave: 211389026 Modifica el valor a Wikidata

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

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].
Registres d'autoritat
Bases d'informació