If the Current Clique Algorithms are Optimal, So is Valiant's Parser

Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams. If the Current Clique Algorithms are Optimal, So is Valiant's Parser. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 98-117, IEEE, 2015. [doi]

Abstract

Abstract is missing.