Incrementalizing Graph Algorithms Author: Wenfei FanTime: 2021Conference: SIGMOD MOTIVATION Incremental algorithms are vital for dynamic graphs, but incremental algorithms are hard to write: A large number of batch algorithms are in place for static graphs. Few incremental algorithms have been deve...
