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
Publications
18 items
Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in Sparse Lopsided Graphs
2026
Cited
0
When Shall We $k$ Meet Again? Tight Algorithms for Diameter and Radius under the Meet Distance
2026
Cited
0
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
Load more
Co-authors
17 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
