Became aware of the deep appreciation that he holds for the algorithms for strong components and weak components that Bob Tarjan had invented. In fact he mentioned that over the last 2 years he had worked with Bob to improve and optimise some parts of the algorithm. (2/6)
And he has narrated the whole algorithm along with the detailed analysis in one of the pre-fascicles of his upcoming volume (Volume 4, Pre-fascicle 12A). (3/6)
Besides the explanation of the core algorithm he narrated quite a few of very nice anecdotes regarding the evolution of the algorithm, the various journals and papers where the algorithm or its related topics were discussed around 1972-74. (4/6)
Towards the end he had some nice factoids about his interaction with Dijkstra where he mentioned that "his strength was his inability to compromise". (5/6)
Comments
1. The talk on YouTube - https://youtube.com/live/au26uZfuxVY?si=YIqJyLQjqVV4Bq-l
2. Wikipedia page on Weak Component - https://en.wikipedia.org/wiki/Weak_component (very informative with updates from David Eppstein) (6/6)