@article{f6891dc53aad497aa15621d180c1651c,
title = "Dynamic Path Queries in Linear Space",
author = "Meng He and Munro, {J. Ian} and Gelin Zhou",
note = "Funding Information: The preliminary partial version of this article was published in the Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC 2014) [23]. This work was supported by NSERC and the Canada Research Chairs Program. Publisher Copyright: {\textcopyright} 2018, Springer Science+Business Media, LLC, part of Springer Nature.",
year = "2018",
month = dec,
day = "1",
doi = "10.1007/s00453-018-0413-x",
language = "English",
volume = "80",
pages = "3728--3765",
journal = "Algorithmica",
issn = "0178-4617",
publisher = "Springer New York",
number = "12",
}