[thomasahle]

Another very cool recent result is "Negative weight single source shortest path in near linear time: https://twitter.com/danupon/status/1511639912008888322?t=47e...

Surprisingly this result is (in contrast to the max flow result) entirely combinatoric!