Robert Tarjan

Robert Tarjan Imagem na Infobox. Robert Tarjan, 19 de agosto de 2010. Biografia
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
Outra informação
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 .

Biografia

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 .

Trabalho

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 .

Prêmios

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.

Notas e referências

  1. (in) CV disponível na página pessoal [PDF] .
  2. (em) "  Robert Tarjan  " no site do Mathematics Genealogy Project .
  3. (in) Descrição dos resultados de Tarjan nas instruções do Prêmio Turing.
  4. (in) Lista dos vencedores do preço Nevanlinna no preço oficial "cópia arquivada" (versão de 23 de julho de 2018 no Arquivo da Internet ) .
  5. (en) Site oficial do Prêmio Turing .
  6. (in) página oficial Preço Kanellakis .

links externos