Robert Endre Tarjan Robert Endre Tarjan Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, and Robert E. Tarjan.
Linear time bounds for median computations.
Testing flow graph reducibility. R. Endre Tarjan. Testing graph connectivity. Shimon Even and R. Endre Tarjan. Donald J. Rose and R. Endre Tarjan.