‪Virginia Vassilevska Williams‬

Cytowane przez

	Wszystkie	Od 2020
Cytowania	8587	4984
h-indeks	42	34
i10-indeks	92	81

1200

600

300

900

20082009201020112012201320142015201620172018201920202021202220232024202525 47 33 60 120 192 304 318 441 466 714 778 808 853 931 988 1118 277

Dostęp publiczny

Wyświetl wszystko

51 artykułów

1 artykuł

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Richard Ryan WilliamsMITZweryfikowany adres z mit.edu
Amir AbboudWeizmann Institute of ScienceZweryfikowany adres z weizmann.ac.il
Liam RodittyBar Ilan UniversityZweryfikowany adres z biu.ac.il
Andrea LincolnBoston UniversityZweryfikowany adres z bu.edu
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandZweryfikowany adres z idsia.ch
Greg BodwinUniversity of MichiganZweryfikowany adres z umich.edu
Raphael YusterUniversity of HaifaZweryfikowany adres z math.haifa.ac.il
Uri ZwickTel Aviv UniversityZweryfikowany adres z tau.ac.il
Isabelle StantonSoftware Engineer at GoogleZweryfikowany adres z eecs.berkeley.edu
Barna SahaHarry E. Gruber Endowed Chair Professor, University of California San DiegoZweryfikowany adres z ucsd.edu
Huacheng YuComputer Science, Princeton UniversityZweryfikowany adres z cs.princeton.edu
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenZweryfikowany adres z di.ku.dk
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Zweryfikowany adres z ist.ac.at
Karl BringmannProfessor in Computer Science, Saarland UniversityZweryfikowany adres z cs.uni-saarland.de
Oren WeimannUniversity of HaifaZweryfikowany adres z cs.haifa.ac.il
Guy BlellochProfessor of Computer Science, Carnegie Mellon UniversityZweryfikowany adres z cs.cmu.edu
Aaron SidfordStanford UniversityZweryfikowany adres z stanford.edu
Matthias MnichTU HamburgZweryfikowany adres z tuhh.de
Daniel H. LarkinPrinceton UniversityZweryfikowany adres z cs.princeton.edu
Grant SchoenebeckUniversity of MichiganZweryfikowany adres z umich.edu

Obserwuj

Virginia Vassilevska Williams

MIT

Zweryfikowany adres z mit.edu

Theoretical computer science Fine-grained complexity Algorithms and data structures Graph algorithms Complexity Theory


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Multiplying matrices faster than Coppersmith-Winograd VV Williams Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	1404*	2012
A refined laser method and faster matrix multiplication J Alman, VV Williams TheoretiCS 3, 2024	637	2024
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	464	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	335*	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	335	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	312	2013
On some fine-grained questions in algorithms and complexity VV Williams Proceedings of the international congress of mathematicians: Rio de janeiro …, 2018	288	2018
Finding, minimizing, and counting weighted subgraphs V Vassilevska, R Williams Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	242	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	208	2016
Subcubic equivalences between path, matrix, and triangle problems VV Williams, RR Williams Journal of the ACM (JACM) 65 (5), 1-38, 2018	207	2018
New bounds for matrix multiplication: from alpha to omega VV Williams, Y Xu, Z Xu, R Zhou Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024	194	2024
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	189	2015
Consequences of faster alignment of sequences A Abboud, VV Williams, O Weimann Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014	179	2014
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	175	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	148	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	146	2018
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	141	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	134	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	133	2016
Efficient algorithms for clique problems V Vassilevska Information Processing Letters 109 (4), 254-257, 2009	105	2009

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy