Efficient Reachability Ratio Computation for 2-hop Labeling Scheme

Junfeng Zhou, Xian Tang, Ming Du

As one of the fundamental graph operations, reachability queries processing has been extensively studied during the past decades. Many approaches followed the line of designing 2-h…