Here is an abstract from an interview with Edsger Dijkstra about his shortest path algorithm. There’s a curious story behind your “shortest path” algorithm. In 1956 I did two important things, I got my degree and we had the festive opening of the ARMAC.c We had to have a demonstration. Now the ARRA, […]
A fact which I heard first from my co-author Richard Peng during one his talks on Laplacian solvers is that Gaussian elimination is not due to Gauss but due to Liu Hui an ancient Chinese mathematician. You can read more on the history here.