Thomas N. Hibbard

Thomas Nathaniel Hibbard (14 mars 1929 – 11 februari 2016) var en amerikansk matematiker och datavetare .

Thomas N. Hibbard fick BS-examen i fysik från Pacific University , Forest Grove, OR, 1951, MS-examen i matematik från University of Illinois , Urbana, 1954, och Ph.D. examen i matematik från University of California , Los Angeles, 1966.

Från 1955 till 1958 var TN Hibbard en vetenskaplig programmerare vid RAND Corporation , Santa Monica, CA, som programmerade JOHNNIAC , en tidig dator byggd av Rand, och från 1959 till 1965 en medlem av forskningsstaben vid System Development Corporation , Santa Monica , CA, där han arbetade med Seymour Ginsburg och Joseph Ullian inom automatteori och formella språk . Efter en treårig besöksfakultetstjänst vid katolska universitetet i Salta , Argentina , började han på University of Southern California , Los Angeles, som biträdande professor i datavetenskap 1970. Han forskade i sökning, sortering och datastrukturer , hjälpa till att banbryta området för analys av algoritmer. 1974 började han forskning tillsammans med sin dåvarande fakultetskollega Armin B. Cremers , och initierade teorin och tillämpningarna av datautrymmen. I februari 1976 anslöt han sig till personalen på Jet Propulsion Laboratory , Pasadena, CA, och arbetade med Voyager- , IRAS- och Galileo -projekten tills han gick i pension från JPL 1986. Vid den tiden började han på Information Sciences Institute (ISI), Marina del Rey, CA, och gjorde experimentell forskning om parallell beräkning fram till 1989, då han återvände till Salta, Argentina, för att undervisa vid National University (UNSA).

Bidrag till datavetenskap

Hibbard var en meduppfinnare av det binära sökträdet . Han föreslog först den så kallade Hibbard-borttagningen för binära sökträd, där noden som ska raderas ersätts med dess efterföljare . Hibbard föreslog en av flera flitigt citerade inkrementsekvenser för Shellsort -algoritmen.

Utvalda publikationer

H62.

  Hibbard, Thomas N. (1962). "Några kombinatoriska egenskaper hos vissa träd med tillämpningar för sökning och sortering" . Journal of the ACM . 9 (1): 13–28. doi : 10.1145/321105.321108 . S2CID 16678090 .

H63.

  Hibbard, Thomas N. (1963). "En empirisk studie av minimal lagringssortering" . Kommunikation från ACM . 6 (5): 206–213. doi : 10.1145/366552.366557 . S2CID 12146844 .

CH.

  Cremers, Armin B.; Hibbard, Thomas N. (september 1978). "Formell modellering av virtuella maskiner". IEEE-transaktioner på mjukvaruteknik . SE-4 (5): 426–436. doi : 10.1109/TSE.1978.233862 . S2CID 17894202 .

externa länkar

• Publikationer av Thomas N. Hibbard i dblp datavetenskapliga bibliografin.