Re:Negative-Weight Single-Source Shortest Paths in Near-Line...
by gigatexal on Sunday January 22, 2023 @12:51PM
(#34480097)
I really do need to up my maths game so I can take advantage of all these papers and their new and novel solutions to things like this. Otherwise I’ll have to wait until someone throws it into a library :(
[ Parent
| on HN ]
Re:Negative-Weight Single-Source Shortest Paths in Near-Line...
by evouga on Sunday January 22, 2023 @01:06PM
(#34480288)
Well, this is a very interesting theoretical breakthrough, but it remains to be seen how it benchmarks in practice. The constant and log factors might be steep for practical inputs.
Re:Negative-Weight Single-Source Shortest Paths in Near-Line...
by bee_rider on Sunday January 22, 2023 @01:57PM
(#34480950)
They look to have distilled things down to a pair of Algorithms in pseudocode, if you want to take a swing at implementation-for-understanding.
Re:Negative-Weight Single-Source Shortest Paths in Near-Line...
by anigbrowl on Sunday January 22, 2023 @07:08PM
(#34483807)
https://pimbook.org is accessible, modular, and does a great job in advising how to read intimidating-looking equations and translate them to basic programming contexts.