StarSink's blog

By StarSink, history, 7 months ago, In English

As the title suggests, I’m curious whether anyone has successfully implemented the single-source shortest path (SSSP) algorithm introduced in this recent paper.

It would be exciting to see someone put this breakthrough to the test on a real competitive-programming benchmark, specifically the classic CSES “Shortest Routes I” problem.

To make things more fun, I’m offering $100 (not a lot, but just for motivation) to the first person who can demonstrate a correct solution using this new algorithm that ranks within the top five fastest submissions on the CSES leaderboard.

If you’ve experimented with the paper’s approach or have an implementation that can compete with the best, please share your results!

Full text and comments »

  • Vote: I like it
  • +15
  • Vote: I do not like it