Breaking the Sorting Barrier for Directed Single-Source Shortest Paths (arxiv.org) 99 points by pentestercrab 1y ago ↗ HN
[–] random3 1y ago ↗ This was active a couple of days ago https://news.ycombinator.com/item?id=44812695
[–] gsliepen 1y ago ↗ 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.
2 comments of 3
[ 3.4 ms ] story [ 17.8 ms ] thread