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]

Authors

Amir Abboud

This author has not been identified. Look up 'Amir Abboud' in Google

Virginia Vassilevska Williams

This author has not been identified. Look up 'Virginia Vassilevska Williams' in Google