| Multiplying matrices faster than Coppersmith-Winograd VV Williams Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 1362* | 2012 |
| A refined laser method and faster matrix multiplication J Alman, VV Williams Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 583 | 2021 |
| Popular conjectures imply strong lower bounds for dynamic problems A Abboud, VV Williams 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 434-443, 2014 | 436 | 2014 |
| Tight hardness results for LCS and other sequence similarity measures A Abboud, A Backurs, VV Williams 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 59-78, 2015 | 323* | 2015 |
| Subcubic equivalences between path, matrix and triangle problems VV Williams, R Williams Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on …, 2010 | 318 | 2010 |
| Fast approximation algorithms for the diameter and radius of sparse graphs L Roditty, V Vassilevska Williams Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 292 | 2013 |
| On some fine-grained questions in algorithms and complexity VV Williams Proceedings of the international congress of mathematicians: Rio de janeiro …, 2018 | 240 | 2018 |
| Finding, minimizing, and counting weighted subgraphs V Vassilevska, R Williams Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009 | 232 | 2009 |
| Approximation and fixed parameter subquadratic algorithms for radius and diameter in sparse graphs A Abboud, VV Williams, J Wang Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 194 | 2016 |
| Subcubic equivalences between path, matrix, and triangle problems VV Williams, RR Williams Journal of the ACM (JACM) 65 (5), 1-38, 2018 | 172 | 2018 |
| Hardness of easy problems: Basing hardness on popular conjectures such as the strong exponential time hypothesis (invited talk) V Vassilevska Williams 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), 2015 | 171 | 2015 |
| Subcubic equivalences between graph centrality problems, APSP and diameter A Abboud, F Grandoni, VV Williams Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014 | 168 | 2014 |
| Consequences of faster alignment of sequences A Abboud, VV Williams, O Weimann Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014 | 167 | 2014 |
| Matching triangles and basing hardness on an extremely popular conjecture A Abboud, V Vassilevska Williams, H Yu Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 144 | 2015 |
| If the current clique algorithms are optimal, so is Valiant's parser A Abboud, A Backurs, VV Williams SIAM Journal on Computing 47 (6), 2527-2555, 2018 | 137 | 2018 |
| Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made A Abboud, TD Hansen, VV Williams, R Williams Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 131 | 2016 |
| Better approximation algorithms for the graph diameter S Chechik, DH Larkin, L Roditty, G Schoenebeck, RE Tarjan, VV Williams Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 130 | 2014 |
| Tight hardness for shortest cycles and paths in sparse graphs A Lincoln, VV Williams, R Williams Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 117 | 2018 |
| Efficient algorithms for clique problems V Vassilevska Information Processing Letters 109 (4), 254-257, 2009 | 104 | 2009 |
| Listing triangles A Björklund, R Pagh, VV Williams, U Zwick International Colloquium on Automata, Languages, and Programming, 223-234, 2014 | 93 | 2014 |
Richard Ryan WilliamsMITVerified email at mit.edu
