9 ms·

Tarjan was my algorithms professor. He invented many of them

• larodi 1y ago
  …invented many of them algorithms? like which?
  • kzrdude 1y ago
    Maybe Tarjan's strongly connected components. That's one I've implemented at some point at least.
    • larodi 1y ago
      Thanks, this is interesting, how could I miss an important algorithm related to graphs, incredible.
  • bob1029 1y ago
    This is one of my favorites: https://en.wikipedia.org/wiki/Splay_tree https://en.wikipedia.org/wiki/Splay_tree
  • teraflop 1y ago
    Aside from inventing a bunch of individual algorithms, Tarjan is also known for introducing various theoretical techniques that are now considered fundamental. Most notably, amortized analysis. His Turing award writeup gives a pretty broad overview of his research contributions: https://amturing.acm.org/award_winners/tarjan_1092048.cfm https://amturing.acm.org/award_winners/tarjan_1092048.cfm
  • deleted 1y ago
    [deleted]