William Gasarch

University of Maryland, College Park — United States

Computer Science · Physical Sciences

17h-index1.9kcitations311works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computability, Logic, AI Algorithms(97), semigroups and automata theory(50), Algorithms and Data Compression(46), Machine Learning and Algorithms(44), Complexity and Algorithms in Graphs(39)

Publications311 total

Big Ramsey Degrees of Countable Ordinals
COMBINATORICA·2025
Open Problems Column
ACM SIGACT News·2025
Finding Large Sets Without Arithmetic Progressions of Length Three: An Empirical View and Survey II
arXiv (Cornell University)·2025Open Access
Open Problems Column
ACM SIGACT News·2024
Open Problems Column
ACM SIGACT News·2024
Open Problems Column
ACM SIGACT News·2024
The CFG Complexity of Singleton Sets
arXiv (Cornell University)·2024Open Access
Open Problems Column
ACM SIGACT News·2024
The Induced Bipartite Ramsey Theorem: An Exposition
arXiv (Cornell University)·2024Open Access
Open Problems Column
ACM SIGACT News·2023
On SAT Solvers and Ramsey-type Numbers
arXiv (Cornell University)·2023Open Access
Open Problems Column
ACM SIGACT News·2023
Big Ramsey Degrees of Countable Ordinals
arXiv (Cornell University)·2023Open Access
Review of: "An Analysis of the Continuum Hypothesis"
2023Open Access
Joint Review of The Mathematics of Various Entertaining Subjects
ACM SIGACT News·2023
Fermat's Last Theorem, Schur's Theorem (in Ramsey Theory), and the Infinitude of the Primes
arXiv (Cornell University)·2023Open Access
Fermat's Last Theorem, Schur's Theorem (in Ramsey Theory), and the infinitude of the primes
Discrete Mathematics·2023· 4 citedOpen Access
Open Problems Column
ACM SIGACT News·2022
The Complexity of Grid Coloring
Theory of Computing Systems·2022· 1 cited
Review of "The Engines of Cognition: Essays by the Less Wrong Community by Less Wrong Less Wrong Press 720 pages, Year: 2019 $30.00"
ACM SIGACT News·2022
page 1 of 16Next →

Frequent Co-authors

Richard Beigel(10), Carl H. Smith(7), Lance Fortnow(5), Mark G. Pleszkoch(4), Frank Stephan(4), Martin Kummer(4), Georgia A. Martin(3), James R. Glenn(3), Clyde P. Kruskal(3), Richard Chang(3), Stuart A. Kurtz(3), Amihood Amir(2), Mahendran Velauthapillai(2), Steven Homer(2), Efim Kinber(2), Jacobo Torán(2), Aarto Salomaa(1), Thomas Cormen(1), Lane A. Hemaspaandra(1), Milena Mihail(1)