Robert Tarjan

De la Wikipedia, enciclopedia liberă

Salt la: Navigare, căutare
Robert Endre Tarjan
Născut 30 aprilie 1948 (1948-04-30) (61 ani)
Pomona, California, SUA
Rezidenţă Statele Unite ale Americii Statele Unite ale Americii
Naţionalitate american
Domeniu informatician
Instituţie Universitatea Princeton
Hewlett-Packard
Alma Mater California Institute of Technology
Universitatea Stanford
Premii Premiul Turing, 1984
Pagină web: http://www.cs.princeton.edu/~ret/

Robert Endre Tarjan (n. 30 aprilie 1948, Pomona, California, SUA) este un informatician american, cu numeroase realizări în domeniul structurilor de date şi algoritmilor. Este inventatorul unui algoritm care îi poartă numele şi care detectează primul strămoş comun a două noduri dintr-un arbore. Deasemenea, este coinventator al heapului Fibonacci şi al arborilor splay. În 1984, a primit Premiul Turing împreună cu John Hopcroft.

v • d • m
Laureaţi ai Premiului A. M. Turing

Perlis (1966) · Wilkes (1967) · Hamming (1968) · Minsky (1969) · Wilkinson (1970) · McCarthy (1971) · Dijkstra (1972) · Bachman (1973) · Knuth (1974) · Newell / Simon (1975) · Rabin / Scott (1976) · Backus (1977) · Floyd (1978) · Iverson (1979) · Hoare (1980) · Codd (1981) · Cook (1982) · Thompson / Ritchie (1983) · Wirth (1984) · Karp (1985) · Hopcroft / Tarjan (1986) · Cocke (1987) · Sutherland (1988) · Kahan (1989) · Corbató (1990) · Milner (1991) · Lampson (1992) · Hartmanis / Stearns (1993) · Feigenbaum / Reddy (1994) · Blum (1995) · Pnueli (1996) · Engelbart (1997) · Gray (1998) · Brooks (1999) · Yao (2000) · Dahl / Nygaard (2001) · Rivest / Shamir / Adleman (2002) · Kay (2003) · Cerf / Kahn (2004) · Naur (2005) · Allen (2006) · Clarke / Emerson / Sifakis (2007)  · Liskov (2008)
 Acest articol despre un american este un ciot. Puteţi ajuta Wikipedia prin completarea lui!.
Adus de la http://ro.wikipedia.org/wiki/Robert_Tarjan
Unelte personale