Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Article

From stargazer to data structure designer: the path of Robert Tarjan

Articles
Connections

Article On

Sources
Wikipedia: Robert Tarjan
Wikimedia FoundationAlgorithms and data structures
Quote, Algorithms and data structures
Another significant contribution was the analysis of the disjoint-set data structure; he was the first to prove the optimal runtime involving the inverse Ackermann function.
View the Source
Atlas Article Vocabulary
Atlas
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.