Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems

Amir Abboud, Virginia Vassilevska Williams. Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 434-443, IEEE Computer Society, 2014. [doi]

Abstract

Abstract is missing.