Robert Tarjan
Robert "Bob" Endre Tarjan (nascido em 30 de de Abril de, 1948 , em Pomona , Califórnia ) é um americano cientista da computação . Em 1986, ele e John E. Hopcroft receberam o Prêmio Turing pelo projeto e análise de algoritmos e estruturas de dados .
Ele é professor da Princeton University e trabalha para a empresa americana Hewlett-Packard .
Vários algoritmos são nomeados em sua homenagem:
- Algoritmo de Tarjan para determinar componentes fortemente conectados
- Algoritmo Tarjan para a determinação de uma árvore geradora mínima
- Algoritmos de Hopcroft e Tarjan
- Algoritmo Goldberg-Tarjan para determinar um fluxo máximo de st
Ele também introduziu as estruturas de dados heap de Fibonacci e árvore Splay .
Vida
Tarjan estudou matemática na Caltech em Pasadena, Califórnia, e concluiu seu bacharelado em 1969. Ele se mudou para a Universidade de Stanford , onde recebeu seu mestrado em ciência da computação em 1971 e seu doutorado em 1972. em ciência da computação com especialização em matemática. Sua tese sobre algoritmo de planaridade eficiente foi supervisionada por Robert Floyd , as palestras de Donald Ervin Knuth .
Ele foi então pesquisador na Cornell University por um ano , depois Miller Research Fellow por dois anos na University of California, Berkeley , e pesquisador de 1974 a 1977 e até 1980 professor associado de ciência da computação na Stanford University. 1981 a 1985 ele foi professor adjunto na Universidade de Nova York . Desde 1985 ele é Professor Distinto de Ciência da Computação da James S. McDonnell na Universidade de Princeton. De 1989 a 1994 e novamente desde 2001, ele também foi codiretor do Centro da Fundação Nacional de Ciências para Matemática Discreta e Ciência da Computação Teórica . Em 1996 foi professor visitante do MIT .
Ao mesmo tempo, ele começou uma carreira na indústria em 1980, inicialmente como membro da equipe técnica da AT&T Bell Laboratories até 1989 , depois como membro do NEC Research Institute até 1997 e, em seguida, como cientista-chefe da InterTrust Technologies até 2001 . Em 2002 ele foi um breve Corporate Fellow da Compaq , e quando ela foi adquirida pela Hewlett-Packard, ele se tornou Chief Scientist lá e, a partir de 2003, Senior Fellow.
Entre os 25 alunos de doutorado de Tarjan estão os alemães Thomas Lengauer e Monika Henzinger .
Prêmios
- 1978-1979: bolsa Guggenheim
- 1983: Prêmio Nevanlinna (palestra premiada no ICM em Varsóvia: algoritmos eficientes para otimização de rede )
- 1984: Prêmio NAS para Iniciativas em Pesquisa ; Prêmio Frederick W. Lanchester
- 1985: Membro da Academia Americana de Artes e Ciências
- 1986: Prêmio Turing
- 1987: Membro da Academia Nacional de Ciências
- 1988: Membro da Academia Nacional de Engenharia
- 1990: Membro da American Association for the Advancement of Science e membro da American Philosophical Society
- 1994: Fellow da ACM e da New York Academy of Sciences
- 1999: Prêmio Paris Kanellakis
- 2004: Medalha Blaise Pascal
- 2009: Membro da Society for Industrial and Applied Mathematics
Fontes
- Data Structures and Network Algorithms, CBMS 44, Society for Industrial and Applied Mathematics, Filadélfia, PA, 1983, ISBN 0-89871-187-8 .
- with G. Polya , DR Woods: Notes on Introductory Combinatorics. Birkhauser, Boston, MA, 1983.
Links da web
- Site da Princeton University (inglês)
Evidência individual
- ^ Prêmio Frederick W. Lanchester. informs.org ( Instituto de Pesquisa Operacional e Ciências da Administração ), arquivado do original em 2 de outubro de 2015 ; acessado em 16 de fevereiro de 2016 .
dados pessoais | |
---|---|
SOBRENOME | Tarjan, Robert |
NOMES ALTERNATIVOS | Tarjan, Robert Endre (nome completo); Tarjan, Bob (apelido) |
DESCRIÇÃO BREVE | Cientista da computação americano |
DATA DE NASCIMENTO | 30 de abril de 1948 |
LOCAL DE NASCIMENTO | Pomona , Califórnia |