Happy birthday, Robert E. Tarjan! With John E. Hopcroft, Tarjan received the 1986 #ACMTuringAward for fundamental achievements in the design and analysis of algorithms and data structures. His work laid the foundation for efficient problem-solving, influencing generations of researchers in computer science. Watch Tarjan reminisce about his collaboration with John Hopcroft, which began during his time as a Stanford graduate student, as they worked together to develop efficient graph algorithms: h

In an exclusive interview with China Media Group during the 2025 International Congress of Basic Science in Beijing, Turing Award-winning computer scientist Robert Tarjan praised China's long-term commitment to basic science and AI. He highlighted the country's strong STEM education system, the talent of its students and the value of international cooperation in advancing science for humanity. Reflecting on his own work, Tarjan emphasized the joy of solving complex problems, and the importance o