@misc{indiciae83d94f53ea46, title = {On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter}, author = {Søren Dahlgaard}, year = {2016}, url = {https://arxiv.org/abs/1602.06705}, note = {Source identifier: 1602.06705} }