Plus a lot of the advanced graph-related algorithms were discovered by the 80s.
Yeah, this was all done in Bell Labs starting in the 1960s