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. SIAM Journal on Computing, 47(6):2527-2555, 2018. [doi]

@article{AbboudBW18,
  title = {If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser},
  author = {Amir Abboud and Arturs Backurs and Virginia Vassilevska Williams},
  year = {2018},
  doi = {10.1137/16M1061771},
  url = {https://doi.org/10.1137/16M1061771},
  researchr = {https://researchr.org/publication/AbboudBW18},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {47},
  number = {6},
  pages = {2527-2555},
}