ロバート・タージャン
1982年 - ネヴァンリンナ賞受賞
1984年 - NAS Award for Initiatives in Research
1986年 - チューリング賞。ジョン・ホップクロフトと共同受賞。「アルゴリズムとデータ構造の設計と分析における基礎的貢献に対して」。
1994年 - Association for Computing Machinery フェロー
1999年 - Paris Kanellakis Award (ACM)
2004年 - ブレーズ・パスカル・メダル(ドイツ語版)(ヨーロッパ科学アカデミー(英語版))
2010年 - Caltech Distinguished Alumni Award(カリフォルニア工科大学)