Tarjan recibió el Premio Turing de la ACM junto con John Hopcroft en 1986: