Virginia Vassilevska Williams
Scholar

Virginia Vassilevska Williams

Google Scholar ID: Wph6P_IAAAAJ
MIT
Theoretical computer scienceFine-grained complexityAlgorithms and data structuresGraph algorithmsComplexity Theory
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
11 items
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
All-Pairs Shortest Paths with Few Weights per Node
2025
Cited
0
Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
2025
Cited
0
Resume (English only)
Co-authors
30 total
Richard Ryan Williams
Richard Ryan Williams
MIT
Amir Abboud
Amir Abboud
Weizmann Institute of Science
Liam Roditty
Liam Roditty
Bar Ilan University
Andrea Lincoln
Andrea Lincoln
Boston University
Fabrizio Grandoni
Fabrizio Grandoni
Professor, IDSIA, USI-SUPSI, Switzerland
Greg Bodwin
Greg Bodwin
University of Michigan
Raphael Yuster
Raphael Yuster
University of Haifa
Uri Zwick
Uri Zwick
Tel Aviv University