Testing graph connectivity. Shimon Even and R. Endre Tarjan. Donald J. Rose and R. Endre Tarjan. Algorithmic aspects of vertex elimination. Wolfgang J. Paul, Robert Endre Tarjan, and James R. Celoni.
Space bounds for a game of graphs.
Robert Endre Tarjan. Reference machines require non-linear time to maintain disjoint sets. Mark R. Brown and Robert E. Tarjan. A representation for linear lists with movable fingers. Jacobo Valdes, Robert E. Tarjan, and Eugene L. Lawler.