FIND PROFESSORS AND RESEARCH OPPORTUNITIES

YourScholar.ai helps discover professors by research area, explore academic profiles, and find potential collaboration opportunities for Master's, PhD, and scholarship applications.

1732_ryan-williams.jpg

Ryan Williams

Algorithm Design Computational Complexity Theory Algorithmic Lower Bounds Memory-Efficient Algorithms Computational Reductions

Research Performance Summary

144
Total Papers
9737
Total Citations
48
H-Index
2000-2026
Active Research Span

First Recorded Paper

Space-efficient reversible simulations

Year: 2000

Citations: 12

Venue: DIMACS REU report

Latest Recorded Paper

Comment on “SAT requires exhaustive search”

Year: 2026

Citations: 1

Venue: Frontiers of Computer Science 20 (1)

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2026
1
2025
5
2024
6
2023
8
2022
3
2021
6
2020
5
2019
11
2018
11
2017
7
2016
9

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 72
Journal 12
Book 3

Top Coauthors

Williams Chen Jin

Research Impact by Period

2025-2026

Period Stats
Papers 6
Citations 33
Avg. Citations / Paper 5.5
H-Index 2

2020-2024

Period Stats
Papers 28
Citations 343
Avg. Citations / Paper 12.2
H-Index 13

2015-2019

Period Stats
Papers 47
Citations 3742
Avg. Citations / Paper 79.6
H-Index 32

2010-2014

Period Stats
Papers 30
Citations 1753
Avg. Citations / Paper 58.4
H-Index 19

2005-2009

Period Stats
Papers 24
Citations 1871
Avg. Citations / Paper 78
H-Index 15

2000-2004

Period Stats
Papers 9
Citations 1995
Avg. Citations / Paper 221.7
H-Index 7

Contact and Professional Links

Contact Information

rrw@mit.edu
6172535851

Professional Links

Google Scholar
University Page

Detected Research Keywords

Circuit Lower Bounds Time Space Lower Space Lower Bounds Quantified Boolean Formulas Faster All Pairs All Pairs Shortest Pairs Shortest Paths Beating Brute Force Systems Polynomial Equations Lower Bounds Depth