Aniversário |
30 de abril de 1948 Pomona |
---|---|
Nome na língua nativa | Robert Endre Tarjan |
Nacionalidade | americano |
Casa | Princeton (desde1985) |
Treinamento |
California Institute of Technology Stanford University |
Atividades | Matemático , cientista da computação , professor universitário , cientista , pesquisador |
Trabalhou para | Cornell University (1972-1973) , Universidade da Califórnia em Berkeley (1973-1975) , Stanford University (1974-1980) , Bell Laboratories (1980-1989) , New York University (Mil novecentos e oitenta e um-1985) , Princeton University (desde1985) , Instituto de Tecnologia de Massachusetts (1996) , Hewlett-Packard (desde2002) |
---|---|
Áreas | Ciência da Informação ( in ) , combinatória |
Membro de |
Academia Americana de Ciências Academia Americana de Artes e Ciências Academia Nacional de Engenharia dos Estados Unidos Associação Americana para o Avanço da Ciência Sociedade Americana de Filosofia Association for Computing Machinery |
Supervisor | Robert Floyd (1972) |
Influenciado por | Martin Gardner |
Prêmios |
Prêmio Turing (1986) |
Robert Endre Tarjan (nascido em 30 de abril de 1948 em Pomona, na Califórnia ) é um cientista da computação americano . Ele recebeu o Prêmio Turing por suas contribuições muito importantes em algoritmos e teoria dos grafos .
Robert Tarjan nasceu em Pomona, na Califórnia, em 30 de abril de 1948 . Ele recebeu seu doutorado ( PhD ) pela Universidade de Stanford em 1972 sob a supervisão de Robert W. Floyd . Em 2013, ele foi professor de ciência da computação na Universidade de Princeton .
Tarjan estava muito interessado em estruturas de dados e algoritmos em geral. Devemos a ele em particular a análise da estrutura Union-Find , melhorias nos algoritmos de fluxo (com Danny Sleator), trabalho em árvores balanceadas e a busca pelo menor ancestral comum , a invenção com Michael Fredman de pilhas de Fibonacci e os primeiros resultados em algoritmos online .
Em 1982, Robert Tarjan recebeu o primeiro prêmio Nevanlinna .
Ele recebeu o prestigioso Prêmio Turing com John Hopcroft em 1986 , por seu trabalho na criação e análise de estruturas de dados , e o Prêmio Paris Kanellakis em 1999.