For faster navigation, this Iframe is preloading the Wikiwand page for Robert Tarjan.

Robert Tarjan

Da Wikipedia, l'enciclopedia libera.

Robert Endre Tarjan
Robert Endre Tarjan

Robert Endre Tarjan (Pomona, 30 aprile 1948) è un informatico statunitense, che ha scoperto ed analizzato molti importanti algoritmi riguardanti i grafi; in particolare a lui si deve quello noto come l'algoritmo di Tarjan del più basso antenato comune offline.

Nel 1969 ha conseguito il Bachelor's degree in matematica dal California Institute of Technology e presso la Stanford University ha ottenuto nel 1971 il Master's degree in computer science e nel 1972 il Ph.D. in computer science e secondariamente in matematica, sotto la supervisione di Robert Floyd e Donald Knuth.

Ha ricevuto nel 1982 il primo premio Nevanlinna. La motivazione del premio, venne letta da Jacob Schwartz durante il congresso IMU di Varsavia tenutosi solo nel 1983. In essa si rileva che, contrariamente alla matematica pura, l'informatica teorica non può permettersi di trascurare le questioni di efficienza: essa deve studiare strumenti di calcolo che operano entro precise limitazioni di velocità operativa e memoria disponibile e l'efficienza deve essere una delle sue preoccupazioni primarie. Due attività strettamente collegate, il disegno degli algoritmi e l'analisi degli algoritmi, nascono da quella esigenza inevitabile.

Nel 1986 ha ottenuto il premio Turing per i fondamentali contributi nel disegno e nell'analisi degli algoritmi e delle strutture di dati.

Ha poi insegnato alla Princeton University e ha lavorato per la Hewlett-Packard.

Altri progetti

Controllo di autoritàVIAF (EN73933029 · ISNI (EN0000 0001 0915 6552 · LCCN (ENn83163891 · GND (DE1070878286 · BNF (FRcb12378112m (data) · J9U (ENHE987007442861705171 (topic) · NDL (ENJA00475953 · WorldCat Identities (ENlccn-n83163891
{{bottomLinkPreText}} {{bottomLinkText}}
Robert Tarjan
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.