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
New systems and algorithms for scalable fault tolerance
TL;DR: A general system for tolerating arbitrary failures in Internet services, called Prophecy, that delivers scalable performance on read-mostly workloads and devise two techniques to scale this fault tolerance to very large-scale systems and general workloads.
Journal ArticleDOI
Coding strings by pairs of strings
TL;DR: In this article, the authors explore the limitations of coding schemes of this nature and explore the problem of finding a set of strings that can code X robustly under the assumption that all the strings in X and Y have the same length.
Book ChapterDOI
Simple Confluently Persistent Catenable Lists (Extended Abstract)
TL;DR: In this paper, the problem of maintaining persistent lists subject to concatenation and to insertions and deletions at both ends is considered, and a simple implementation of persistent double-ended queues with catenation is presented.
Posted Content
Zip Trees
TL;DR: The zip tree is introduced, a form of randomized binary search tree that integrates previous ideas into one practical, performant, and pleasant-to-implement package and zip trees are naturally isomorphic to skip lists, and simplify the mapping of between skip lists and binary search trees.