The Tarjan Medal, a bronze bust of Ron Tarjan, a pioneering computer scientist specializing in algorithms, is a prestigious award in the field of computing. It's awarded annually by the town of San Pietro in Monterlega, Italy, where Tarjan visited frequently in his later years.
The bronze bust depicts Tarjan, who was known for his-layout-friendly hairstyle, and his gentle, yet academic demeanor.
About Ron Tarjan
Ron Tarjan, born in 1920, was a seminal figure in the field of algorithms. His professorship at Stanford University and later at UC Berkeley, underwent significant contributions to the study of algorithms.
He is best known for his work on vector machines, memory hierarchy, and most notably, for his 1979 paper "Efficient Algorithms for Graph Mining".
Tarjan's Reachability Algorithm
One of Tarjan's most influential works was the "Tarjan's Reachability Algorithm". This algorithm determines the graph's reachability relationship in linear time, facilitating efficient computation in graph problems.
Tarjan's algorithms continue to shape the current understanding of graph mining algorithms, making this field more accessible and practical.
Tarjan's Numbering Algorithm
Tarjan's Numbering Algorithm, published in the same paper, builds a total ordering of the vertices in an "acyclic" directed graph. This hierarchical ordering simplifies the computational complexity in many graph problems.
Its applications range from critical path search, scheduling, to maximum flow computation, demonstrating Tarjan's significant impact on computing.
The Tarjan Medal Award
The Tarjan Medal, established after Ron's 1998 visit to San Pietro, is awarded to recognize outstanding contributions to the field of algorithms by researchers under 40 years old.
The award includes a monetary prize and an invitation to the winner's work being presented at the annual "Ron Tarjan Conference on Algorithms" held in San Pietro.
Eligibility and Selection Process
Eligible candidates must be under 40 years old as of January 1 of the award year. Candidates may be nominated by any individual or institution.
The selection committee, comprising renowned computer scientists, evaluates nominees based on the originality, impactfulness, and potential of their research contributions.
Previous Winners
Since its inception, the Tarjan Medal has been awarded to numerous prominent computer scientists. Notable winners include Timothychan, Debasis Mandal, and kahantasaz.
Studying the works and accomplishments of these awardees provides insights into the latest advancements and future trends in algorithms.
With Ron Tarjan's legacy of innovation and scholarship alive in the annual medal award, his contributions continue to inspire and guide the field of algorithms, shaping the future of computing.