Robert Endre Tarjan is an American computer scientist and mathematician
Robert Tarjan (born 1948) is an American computer scientist and recipient of the Turing Award. He has made significant contributions to the field of algorithms and data structures. Tarjan is known for his work on graph algorithms, including the development of Tarjan's algorithm for strongly connected components and various other graph-related algorithms.
Renowned for his groundbreaking work in algorithms and data structures. Tarjan's contributions include developing efficient algorithms for graph connectivity and strongly connected components, advancing the field of computational complexity theory. His work has had a profound impact on computer science, enabling faster and more effective problem-solving in various domains.
Robert Endre Tarjan is an American computer scientist and mathematician. He is the discoverer of several graph theory algorithms, including his strongly connected components algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University. He and John Hopcroft won the 1986 ACM Turing Award.
Hewlett-Packard
2002–
Stanford University
1974–1980
Bell Labs
1980–1989
Princeton University
1985–
Cornell University
1972–1973
University of California, Berkeley
1973–1975
Massachusetts Institute of Technology
1996–1996
New York University
1981–1985
Stanford University
California Institute of Technology
Influenced by
Ancient & MedievalAl-Khwarizmi
Muhammad ibn Musa al-Khwarizmi, or simply al-Khwarizmi was a mathematician active during the Islamic Golden
Early ElectronicRózsa Péter
Rózsa Péter, until January 1934 Rózsa Politzer, was a Hungarian mathematician and logician
Early ElectronicAlan Turing
Alan Mathison Turing was an English mathematician, computer scientist, logician, cryptanalyst, philosopher and theoretical biologist
Cold WarC. A. R. Hoare
Sir Charles Antony Richard Hoare, known as Tony Hoare or C
