Meng He, J. Ian Munro, Gelin Zhou: Dynamic Path Queries in Linear Space. Algorithmica 80(12): 3728-3765 (2018)