Subcubic equivalences between path, matrix, and triangle problems
- Virginia Vassilevska Williams
- Ryan Williams
- 2010
- FOCS 2010
Publications
Date
Featured collections
Popular topics
4 results for Virginia Vassilevska Williams
Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
- Amir Abboud
- Fabrizio Grandoni
- et al.
- 2023
- ACM Transactions on Algorithms
If the current Clique algorithms are optimal, so is Valiant's parser
- Amir Abboud
- Arturs Backurs
- et al.
- 2018
- SIAM Journal on Computing
Matching triangles and basing hardness on an extremely popular conjecture
- Amir Abboud
- Virginia Vassilevska Williams
- et al.
- 2018
- SIAM Journal on Computing