
Virginia Vassilevska Williams
Massachusetts Institute of Technology
Associate Professor
Department of Electrical Engineering and Computer Science
Research Area
#Mathematics#Combinatorics#Discrete mathematics#Upper and lower bounds#Computer science#Algorithm#Exponential time hypothesis#Directed graph#Matrix multiplication#Time complexity
SCIE paper information
Papers relevant to ‘Mathematics’: 4
Research performance of SCIE papers matching with ‘Mathematics’
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
2018/06 SIAM JOURNAL ON COMPUTING 1.563 Impact Factor 112 citations
Subcubic Equivalences Between Path, Matrix, and Triangle Problems
2018/09 JOURNAL OF THE ACM 2.17 Impact Factor 96 citations
Papers for author ‘Virginia Vassilevska Williams’: 8
Number of published SCIE papers by year
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
2018/06 SIAM JOURNAL ON COMPUTING 1.563 Impact Factor 112 citations
Subcubic Equivalences Between Path, Matrix, and Triangle Problems
2018/09 JOURNAL OF THE ACM 2.17 Impact Factor 96 citations
conference information
Papers relevant to ‘Mathematics’: 22
Research performance of Top-tier Conference matching with ‘Mathematics’
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems
2014/10 FOCS Top-tier Conference 234 citations
Tight Hardness Results for LCS and Other Sequence Similarity Measures
2015/10 FOCS Top-tier Conference 185 citations
Papers for author ‘Virginia Vassilevska Williams’: 25
Number of published Top-tier Conference by year
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems
2014/10 FOCS Top-tier Conference 234 citations
Tight Hardness Results for LCS and Other Sequence Similarity Measures
2015/10 FOCS Top-tier Conference 185 citations
Log in to PhD.GO
Access the Bookmarks
Add or remove professors and programs of interest from your Bookmarks
Subscribe to the graduate program newsletters that you've bookmarked
Enter your test results to ensure you meet the minimum for each graduate program at Bookmarks
At a glance, see program deadlines you've bookmarked on your calendar