News for hackers. Stuff that matters.

A comment on Ask HN: What is new in Algorithms / Data Structures these days?.

Re:Ask HN: What is new in Algorithms / Data Structures these... by curiousgibbon on Wednesday May 10, 2023 @10:23AM (#35887818)
Negative weight single source shortest paths in near-linear time: https://arxiv.org/abs/2203.03456

Obligatory Quanta link: https://www.quantamagazine.org/finally-a-fast-algorithm-for-...

[ Parent | on HN ]
Re:Ask HN: What is new in Algorithms / Data Structures these... by nodespace on Wednesday May 10, 2023 @09:58PM (#35896369)
Are there any implimentations of this? I got started working on one for rust, but got kinda stuck in a few places. This could be very useful for RTS AI I think, or anything where you need to optimize managing resources and build orders, if I understand negative weight shortest paths correctly.
[ Parent | on HN ]