Sledovat
Virginia Vassilevska Williams
Název
Citace
Citace
Rok
Multiplying matrices faster than Coppersmith-Winograd
VV Williams
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
1260*2012
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
3812014
A refined laser method and faster matrix multiplication
J Alman, VV Williams
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
3622021
Subcubic equivalences between path, matrix and triangle problems
VV Williams, R Williams
Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on …, 2010
2942010
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
265*2015
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
2622013
Finding, minimizing, and counting weighted subgraphs
V Vassilevska, R Williams
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
2142009
On some fine-grained questions in algorithms and complexity
VV Williams
Proceedings of the international congress of mathematicians: Rio de janeiro …, 2018
1792018
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
1782016
Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
A Abboud, F Grandoni, V Vassilevska Williams
ACM Transactions on Algorithms 19 (1), 1-30, 2023
1522023
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
1512015
Consequences of faster alignment of sequences
A Abboud, VV Williams, O Weimann
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
1482014
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
1282015
Subcubic equivalences between path, matrix, and triangle problems
VV Williams, RR Williams
Journal of the ACM (JACM) 65 (5), 1-38, 2018
1262018
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
1212014
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
1172018
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
1152016
Efficient algorithms for clique problems
V Vassilevska
Information Processing Letters 109 (4), 254-257, 2009
982009
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
952018
Listing triangles
A Björklund, R Pagh, VV Williams, U Zwick
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
782014
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20