Ittai Abraham Shiri Chechik Kunal Talwar Fully Dynamic All-Pairs Shortest Paths: Breaking the O(n) Barrier. 1-16 2014 APPROX-RANDOM https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.1 conf/approx/2014 db/conf/approx/approx2014.html#AbrahamCT14