2 comments

[ 5.1 ms ] story [ 14.2 ms ] thread
At first glance it looks like this is very useful, but it only gives a speedup for very sparse graphs with an average degree of less than 3, unless your graph is very big, as in trillions of vertices.