Subcubic Equivalences between Path, Matrix and Triangle Problems

Virginia Vassilevska Williams, Ryan Williams. Subcubic Equivalences between Path, Matrix and Triangle Problems. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 645-654, IEEE Computer Society, 2010. [doi]

Abstract

Abstract is missing.