Resultado da Busca
罗伯特·塔扬，1948年4月30日生于加里福尼亚州的波莫纳。80年代初，塔扬一方面在贝尔实验室工作，一方面在纽约大学当兼职教授。他和纽约大学的几个研究生开始了一项新的研究——研究能够长期保存信息的数据结构，塔扬称他们设计出来的这种数据结构为“持久性数据结构” (persistentdatastructure)。
Robert TARJAN | Cited by 67,826 | of Princeton University, New Jersey (PU) | Read 437 publications | Contact Robert TARJAN
羅伯特·恩卓·塔揚 （英語： Robert Endre Tarjan ，1948年4月30日 — ），生於美國 波莫納 ，計算機科學家，為1986年 圖靈獎 得主。他發現了解決 最近公共祖先 （LCA）問題、 強連通分量 問題、 雙連通分量問題 的高效算法，參與了開發 斐波那契堆 、 ，分析 并查集 的工作。不少他發明的算法都以他的 ...
罗伯特·塔扬，1948年4月30日生于加里福尼亚州的波莫纳。80年代初，塔扬一方面在贝尔实验室工作，一方面在纽约大学当兼职教授。他和纽约大学的几个研究生开始了一项新的研究——研究能够长期保存信息的数据结构，塔扬称他们设计出来的这种数据结构为“持久性数据结构” (persistentdatastructure)。
根据 Robert Tarjan 的名字命名的算法Tarjan算法可以在线性时间内求出无向图的割点与桥，再进一步的求出双联通分量，也在数据结构上做出了贡献。
Robert E. Tarjan is the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University and the Chief Scientist of Intertrust Technologies. Previously, he held academic positions at NYU, Stanford, UC Berkeley, and Cornell, and industrial research positions at Microsoft, HP, NEC, and Bell Labs. He is an expert in the design and analysis of efficient data ...
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.
