ABSTRACT
Rober Endre Tarjan Robert Endre Tarjan has been a leading figure in
the area of algorithms for four decades. It is said that he wanted to be
an astronomer as a child, but changed his mind and took up mathemat-
ics when he was in the eighth grade, apparently under the influence of an
excellent mathematics teacher. He obtained his PhD in 1972 from Stan-
ford University working under the supervision of Robert Floyd and Don-
ald Knuth. Tarjan has been recognised and honoured through numerous
awards, including the Nevanlinna Prize (the first recipient of the award,
1983) and the Turing Award (jointly with John Hopcroft, 1986). He is at
present a Professor in the Department of Computer Science at Princeton
University, USA.
