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