@inproceedings{Tretyakov:2011:FFD:2063576.2063834,
 author = {Tretyakov, Konstantin and Armas-Cervantes, Abel and Garc\'{\i}a-Ba\~{n}uelos, Luciano and Vilo, Jaak and Dumas, Marlon},
 title = {Fast fully dynamic landmark-based estimation of shortest path distances in very large graphs},
 booktitle = {Proceedings of the 20th ACM international conference on Information and knowledge management},
 series = {CIKM '11},
 year = {2011},
 isbn = {978-1-4503-0717-8},
 location = {Glasgow, Scotland, UK},
 pages = {1785--1794},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/2063576.2063834},
 doi = {http://doi.acm.org/10.1145/2063576.2063834},
 acmid = {2063834},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {dynamic updates, graph databases, landmarks, shortest paths, social networks, trees},
}