split-horizon, poison reverse

don’t send routing information back to where you got it from

Source: Distance Vector Routing
added 2013-08-06T00:17:43Z by anders

fibonacci numbers can be computed by squaring a 2x2 matrix

[[Fn+1 Fn] [Fn Fn-1]] = [[1 1][1 0]]^n

Source: 6.046 lecture 3 [28:51]
added 2012-07-01T13:30:14Z by anders

one can find the shortest paths from a given source to all points in a graph in the same time

Source: Dijkstra's Algorithm
added 2012-06-02T19:40:55Z by anders

quicksort is not a stable sort

Source: Quicksort is broken. Is it worth fixing?
added 2012-04-11T11:14:30Z by anders