Author: Robert Endre Tarjan

Publications

Publication period start: 1979
Number of co-authors: 13

Co-authors

Number of publications with favourite co-authors
Andrew Chi-Chih Yao
1
Daniel Dominic Sleator
2
Lesley R. Matheson
3

Productive Colleagues

Most productive colleagues in number of publications
Bruce M. Maggs
4
John E. Hopcroft
8
Jon Louis Bentley
39

Publications

Driscoll, James R., Gabow, Harold N., Shrairman, Ruth, Tarjan, Robert Endre (1988): Relaxed Heaps: An Alternative to Fibonacci Heaps with Applications to Parallel Computation. In Communications of the ACM, 31 (11) pp. 1343-1354.

Tarjan, Robert Endre (1987): Algorithmic Design. In Communications of the ACM, 30 (3) pp. 204-212.

Bentley, Jon Louis, Sleator, Daniel Dominic, Tarjan, Robert Endre, Wei, Victor K. (1986): A Locally Adaptive Data Compression Scheme. In Communications of the ACM, 29 (4) pp. 320-330.

Sarnak, Neil, Tarjan, Robert Endre (1986): Planar Point Location Using Persistent Search Trees. In Communications of the ACM, 29 (7) pp. 669-679.

Sleator, Daniel Dominic, Tarjan, Robert Endre (1985): Amortized Efficiency of List Update and Paging Rules. In Communications of the ACM, 28 (2) pp. 202-208.

Tarjan, Robert Endre, Yao, Andrew Chi-Chih (1979): Storing a Sparse Table. In Communications of the ACM, 22 (11) pp. 606-611.

Hopcroft, John E., Tarjan, Robert Endre (1973): Efficient Algorithms for Graph Manipulation [H] (Algorithm 447). In Communications of the ACM, 16 (6) pp. 372-378.

Dorward, Susan E., Matheson, Lesley R., Tarjan, Robert Endre (1994): Unstructured Multigrid Strategies on Massively Parallel Computers: A Case for Integrated D. In: HICSS 1994 , 1994, . pp. 169-178.

Maggs, Bruce M., Matheson, Lesley R., Tarjan, Robert Endre (1995): Models of parallel computation: a survey and synthesis. In: HICSS 1995 , 1995, . pp. 61-. https://csdl.computer.org/comp/proceedings/hicss/1995/6935/00/69350061abs.htm

Matheson, Lesley R., Shamoon, Talal, Tarjan, Robert Endre (1998): Culturally-Induced Information Impactedness: A Prescription for Failure in Software Ventur. In: HICSS 1998 , 1998, . pp. 329-338. https://csdl.computer.org/comp/proceedings/hicss/1998/8248/06/82480329abs.htm