News for hackers. Stuff that matters.
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 :(
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.
Re:Negative-Weight Single-Source Shortest Paths in Near-Line... by gigatexal on Monday January 23, 2023 @04:06AM (#34486850)
Thank you! The sample looked like it would hold my hand enough to be helpful but not insult my intelligence so I bought the e-book for 21 USD.

Thanks again!