Comment Comment by sitkack 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 parent sitkack 3 years ago
Presentation by Aaron Bernstein (coauthor) on the paper https://www.youtube.com/watch?v=Bpw3yqWT_d0
Presentation by Danupon Nanongkai (coauthor) on the paper https://www.youtube.com/watch?v=awvBpvlbG1M
Implementation in Java https://github.com/nevingeorge/Negative-Weight-SSSP