R
Robert E. Tarjan
Researcher at Princeton University
Publications - 408
Citations - 70538
Robert E. Tarjan is an academic researcher from Princeton University. The author has contributed to research in topics: Time complexity & Spanning tree. The author has an hindex of 114, co-authored 400 publications receiving 67305 citations. Previous affiliations of Robert E. Tarjan include AT&T & Massachusetts Institute of Technology.
Papers
More filters
Journal ArticleDOI
Shortest-path feasibility algorithms: An experimental evaluation
TL;DR: In this article, the authors present an experimental study of algorithms for the shortest path feasibility problem, where given a directed weighted graph, find a negative cycle or present a short proof that none exists.
Journal ArticleDOI
Dynamic trees in practice
TL;DR: It is observed that a simple, linear-time implementation of dynamic trees is remarkably fast for graphs of small diameter, and that worst-case and randomized data structures are best when queries are very frequent.
Proceedings ArticleDOI
Prime subprogram parsing of a program
Robert E. Tarjan,Jacobo Valdes +1 more
TL;DR: A parsing method based on the triconnected decomposition of a biconsnected graph is presented and the applications of this algorithm to flow analysis and to the automatic structuring of programs are discussed.
Proceedings ArticleDOI
Dominator tree verification and vertex-disjoint paths
TL;DR: The existence of such two spanning trees implies that the calculations of the iterative algorithm for finding dominators can be ordered so that it builds the dominator tree in a single iteration.
Journal ArticleDOI