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
13 items
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
Improved Additive Approximation Algorithms for APSP
2025
Cited
0
Improved girth approximation in weighted undirected graphs
2025
Cited
0
Shortest Paths in Multimode Graphs
2025
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
