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
Book ChapterDOI
Server allocation algorithms for tiered systems
Kamalika Chaudhuri,Anshul Kothari,Rudi Pendavingh,Ram Swaminathan,Robert E. Tarjan,Yunhong Zhou +5 more
TL;DR: The computational complexity of SAPTS is studied and a fast polynomial-time exact algorithm is designed to solve for the important two-tier case and most of the results extend to the general case where each tier has an arbitrary response time function.
Journal ArticleDOI
Finding a feasible flow in a strongly connected network
TL;DR: In this paper, a linear-time algorithm was proposed to find a feasible flow in a strongly connected network with fixed supplies and demands, each summing to a common value that is at most the minimum arc capacity.
Journal ArticleDOI
Toward Efficient Unstructured Multigrid Preprocessing
TL;DR: Overall, this work concludes that simple, integrated algorithmic strategies and data structures can make tedious preprocessing tasks more efficient and more automated—a necessary step toward the practical application of unstructured multigrid methods.
A Fast Parametric Maximum Flow Algorithm. Revision
TL;DR: The recent maximum flow algorithm of Goldberg and Tarjan can be extended to solve an important class of such parametric maximum flow problems, at the cost of only a constant factor in its worst case time bound.
Book ChapterDOI
Algorithm design
TL;DR: The quest for efficiency in computational methods yields not only fast algorithms, but also insights that lead to elegant, simple, and general problem-solving methods.