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

Another very cool recent result is "Negative weight single source shortest path in near linear time: https://twitter.com/danupon/status/1511639912008888322?t=47eXAvMgEfBjCoL8AR4hgA&s=19 https://twitter.com/danupon/status/1511639912008888322?t=47e... Surprisingly this result is (in contrast to the max flow result) entirely combinatoric!