Chapter
The Early Beginnings of Graph Theory and the Traveling Salesman Problem
1:17:35 - 1:21:39 (04:04)
The interviewee talks about the early days of graph theory in the 1970s and how they approached problems such as the traveling salesman problem and graph partitioning without thinking in terms of classes.
Clips
The speaker touches on the history of typesetting and technical writing, discussing the predecessor to tech called D Roff, and praises Bob Forrer's book as an excellent resource for technical writers.
1:17:35 - 1:18:11 (00:36)
Technical Writing
Summary
The speaker touches on the history of typesetting and technical writing, discussing the predecessor to tech called D Roff, and praises Bob Forrer's book as an excellent resource for technical writers.
ChapterThe Early Beginnings of Graph Theory and the Traveling Salesman Problem
Episode#109 – Brian Kernighan: UNIX, C, AWK, AMPL, and Go Programming
PodcastLex Fridman Podcast
The speaker discusses his approach to solving the graph partitioning problem before the development of problem classes and shares that his colleagues believe his intuition is not correct.
1:18:12 - 1:21:39 (03:27)
Graph Partitioning
Summary
The speaker discusses his approach to solving the graph partitioning problem before the development of problem classes and shares that his colleagues believe his intuition is not correct.