Robert Endre Tarjan (* 30. apríl 1948, Pomona, Kalifornia, USA) je americký informatik. Je známy ako objaviteľ niekoľkých dôležitých grafových algoritmov a ako spoluvynálezca splay stromu a Fibonacciho haldy. Spolu s Johnom Hopcroftom je autorom prvého algoritmu v lineárnom čase na testovanie rovinnosti grafu.
Tarjan je držiteľom viacerých vedeckých ocenení, asi najvýznamnejšia spomedzi nich je Turingova cena, ktorú dostal v roku 1986 spolu s Johnom Hopcroftom.