Yahoo Search Busca da Web

Resultado da Busca

  1. Robert Endre Tarjan (born April 30, 1948) is an American computer scientist and mathematician. He is the discoverer of several graph theory algorithms, including his strongly connected components algorithm, and co-inventor of both splay trees and Fibonacci heaps.

  2. Robert Endre Tarjan ( Pomona, 30 de abril de 1948) é um informático estadunidense . Foi condecorado com o Prêmio Turing de 1986, juntamente com John Hopcroft‎, pelo projeto e análise de algorítmos e estruturas de dados. É professor da Universidade de Princeton e trabalha na Hewlett-Packard.

  3. Robert E. Tarjan, the James S. McDonnell Distinguished University Professor of Computer Science, joined Princeton in 1985. He received doctoral and master’s degrees in computer science from Stanford in 1972 and 1971, respectively, after earning a bachelor’s in mathematics from Caltech.

  4. Robert Tarjan descobriu (1972) um algoritmo muito eficiente para resolver o problema. Não por acaso, o algoritmo é semelhante ao que calcula as componentes aresta-biconexas de um grafo não-dirigido. Sumário: Cabeças de componentes fortes. Preliminares. Caracterização das cabeças. Números de pré-ordem mínimos. Implementação do algoritmo. Desempenho.

  5. Depth-first search and linear graph algorithms. R Tarjan. SIAM journal on computing 1 (2), 146-160. , 1972. 9411. 1972. Fibonacci heaps and their uses in improved network optimization algorithms. ML Fredman, RE Tarjan. Journal of the ACM (JACM) 34 (3), 596-615.

  6. Primary professional activities. Department of Computer Science, Princeton University. James S. McDonnell Distinguished University Professor of Computer Science. Curriculum Vitae pdf version.

  7. ‪Professor of Computer Science, Princeton University‬ - ‪‪Cited by 995‬‬ - ‪Theory‬ - ‪Algorithms‬ - ‪Data Structures‬