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
A faster deterministic maximum flow algorithm
TL;DR: A deterministic version of a 1990 Cheriyan, Hagerup, and Mehlhorn randomized algorithm for computing the maximum flow on a directed graph which runs in time improves upon Alon's 1989 bound and matches the 1988 algorithm of Goldberg and Tarjan for smaller values of m/n.
Proceedings Article
Finding Biconnected Components and Computing Tree Functions in Logarithmic Parallel Time (Extended Summary)
Robert E. Tarjan,Uzi Vishkin +1 more
TL;DR: A general algorithmic technique which simplifies and improve computation of various functions on tress is introduced, which typically requires 0(log n) time using 0(n) space on an exclusive-read exclusive-write parallel RAM.
Proceedings ArticleDOI
Solving minimum-cost flow problems by successive approximation
TL;DR: This work introduces a framework for solving minimum-cost flow problems and shows how to extend techniques developed for the maximum flow problem to improve the quality of a solution.
ReportDOI
Network Flow Algorithms
TL;DR: This survey examines some of the recent developments in network flow research, the classical network flow problems, the maximum flow problem and the minimum-cost circulation problem, and a less standard problem, the generalized flow problem, sometimes called the problem of flows with losses and gains.
Journal ArticleDOI
Algorithms for two bottleneck optimization problems
Harold N. Gabow,Robert E. Tarjan +1 more
TL;DR: A bottleneck optimization problem on a graph with edge costs is the problem of finding a subgraph of a certain kind that minimizes the maximum edge cost in the subgraph, and a fast algorithms for two bottleneck optimization problems are proposed.