Ruoming Jin, Yang Xiang, Ning Ruan, Haixun Wang. Efficiently answering reachability queries on very large directed graphs. In Jason Tsong-Li Wang, editor, Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008. pages 595-608, ACM, 2008. [doi]
Abstract is missing.