Negative-weight single-source shortest paths in near-linear time
Can someone ELI12? How big of a deal is this for real world applications?Presentation by Aaron Bernstein (coauthor) on the paper https://www.youtube.com/watch?v=Bpw3yqWT_d0Presentation by Danupon Nanongkai (coauthor) on the paper https://www.youtube.com/watch?v=awvBpvlbG1MImplementation in Java https://github.com/nevingeorge/Negative-Weight-SSSP