Scholar
Virginia Vassilevska Williams
Google Scholar ID: Wph6P_IAAAAJ
MIT
Theoretical computer science
Fine-grained complexity
Algorithms and data structures
Graph algorithms
Complexity Theory
Follow
Google Scholar
↗
Citations & Impact
All-time
Citations
5,553
H-index
35
i10-index
89
Publications
20
Co-authors
30
list available
Contact
No contact links provided.
Publications
16 items
The Limits of Black-Box Reductions for All-Pairs Triangle Detection
2026
Cited
0
Improving the matrix multiplication exponent with modern optimization and AlphaEvolve
2026
Cited
0
The Cost of Changing Edges for Diameter Computation and More
2026
Cited
0
Improved Approximation Algorithms for n-Pairs Shortest Paths
2026
Cited
0
Tighter bounds for weighted and unweighted shortest cycle approximation
2026
Cited
0
Undirected Replacement Paths: Dual Fault Reduces to Single Source
2026
Cited
0
New Diameter Approximations via Distance Oracle Techniques
2026
Cited
0
Preprocessed 3SUM for Unknown Universes with Subquadratic Space
2026
Cited
0
Load more
Resume (English only)
Co-authors
30 total
Richard Ryan Williams
MIT
Amir Abboud
Weizmann Institute of Science
Liam Roditty
Bar Ilan University
Andrea Lincoln
Boston University
Fabrizio Grandoni
Professor, IDSIA, USI-SUPSI, Switzerland
Greg Bodwin
University of Michigan
Raphael Yuster
University of Haifa
Uri Zwick
Tel Aviv University
