DBL: Efficient Reachability Queries on Dynamic Graphs
Qiuyi Lyu, Yuchen Li, Bingsheng He, Bin Gong
Topics & Concepts
ReachabilityComputer scienceSearch engine indexingGraphTheoretical computer scienceSpeedupDirected acyclic graphLandmarkDirected graphParallel computingAlgorithmInformation retrievalArtificial intelligenceGraph Theory and AlgorithmsData Management and AlgorithmsAdvanced Graph Neural Networks