Tarjan's last competitive tournament was the 1984 U.S. Championship at Berkeley, where he went out in style with a fine tied third, scoring 10.5/17.
The special case of metrics in which all distances are equal is called the paging problem because it models the problem of page replacement algorithms in memory caches, and was also already known to have a k-competitive algorithm (Sleator and Tarjan 1985).
MEAF is engaged in a three-year project between the Tarjan Center at UCLA and Students for the Advancement of Global Entrepreneurship (SAGE) to Include All Students in Entrepreneurial Leadership Programs.
The general algorithm has time complexity, while the implementation with FIFO vertex selection rule has running time, the highest active vertex selection rule provides complexity, and the implementation with Sleator's and Tarjan's dynamic tree data structure runs in time.
In 1999, the Lifeline Theatre in Chicago presented the world première of The Two Towers, adapted for the stage by James Sie and Karen Tarjan, directed by Ned Mochel.