Tarjan

Enciclopedia della Matematica (2013)

Tarjan


Tarjan Robert Endre (Pomona, California, 1948) informatico statunitense e studioso di teoria dei grafi. Laureato in matematica (1969) presso il California Institute of Technology e in scienza dell’informazione (1971) alla Stanford University, lavora presso il Department of Computer Science della Princeton University e la Hewlett-Packard. Nel 1982 gli è stato conferito il Premio Nevanlinna per i suoi importanti contributi relativi alle strutture di dati e all’analisi degli algoritmi, il disegno dei quali deve avere a suo avviso, come preoccupazione prioritaria, l’efficienza.

TAG

California institute of technology

Scienza dell’informazione

Stanford university

Teoria dei grafi

Hewlett-packard