William Gasarch

54 papers C 1Misc 1Journal 51
YearRankTypeTitle / Venue / Authors
2026 J jnl
Estimating the Number of Primes in Unusual Domains.
SIGACT News
Jonathan Cai, Ryan Diehl, Rohan Sinha, William Gasarch, Ian Kim
2026 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2025 J jnl
Big Ramsey Degrees of Countable Ordinals.
Comb.
Joanna Boyland, William Gasarch, Nathan Hurtig, Robert Rust
2025 J jnl
Open Problems Column Monochromatic Unit Squares: Exposition and Open Problems.
SIGACT News
William Gasarch, Auguste H. Gezalyan, Ryan Parker
2025 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2025 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2024 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2024 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2024 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2024 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2023 J jnl
Fermat's Last Theorem, Schur's Theorem (in Ramsey Theory), and the infinitude of the primes.
Discret. Math.
William Gasarch
2023 J jnl
Joint Review of The Mathematics of Various Entertaining Subjects: Research in Recreational Math and The Mathematics of Various Entertaining Subjects: Vol. 2. Research in Games, Graphs, Counting, and Complexity and The Mathematics of Various Entertaining Subjects Vol. 3. The Magic of Mathematics.
SIGACT News
William Gasarch
2023 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2023 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2023 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2023 J jnl
The Complexity of Grid Coloring.
Theory Comput. Syst.
Daniel Apon, William Gasarch, Kevin Lawler
2022 C conf
$(\mathbb {Z}, \text {succ}, U), (\mathbb {Z}, E, U)$, and Their CSP's.
TAMC
William Gasarch, Michael C. Laskowski, Shaopeng Zhu
2022 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2022 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2022 J jnl
Open problems column.
SIGACT News
William Gasarch
2022 J jnl
Review of "The Engines of Cognition: Essays by the Less Wrong Community by Less Wrong Less Wrong Press 720 pages, Year: 2019 $30.00".
SIGACT News
William Gasarch
2022 J jnl
Review of A Map that Reflects the Territory: Essays by the LessWrong Community Author: LessWrong.
SIGACT News
William Gasarch
2022 J jnl
Review of Tales of Impossibility: The 2000-Year Quest to Solve the Mathematical Problems of Antiquity Author: David Richeson.
SIGACT News
William Gasarch
2022 J jnl
The Complexity of Chromatic Number When Restricted to graphs with Bounded Genus or Bounded Crossing Number.
SIGACT News
William Gasarch, Nathan Hayes, Anthony Ostuni, Davin Park
2021 J jnl
Alternative Paradigms of Computation.
CoRR
William Gasarch, Nathan Hayes, Emily Kaplitz, William Regli
2021 J jnl
An Empirical Comparison of the Quadratic Sieve Factoring Algorithm and the Pollard Rho Factoring Algorithm.
CoRR
Zongxia Li, William Gasarch
2021 J jnl
Hilbert's Tenth Problem for Fixed d and n.
Bull. EATCS
William Gasarch
2021 J jnl
Hilbert's Tenth Problem: Refinements and Variants.
SIGACT News
William Gasarch
2021 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2021 J jnl
Open Problems Column.
SIGACT News
William Gasarch, Erik Metz
2021 J jnl
Review of Blown to Bits: Your Life, Liberty, and Happiness after the Digital Explosion by Hal Abelson, Ken Ledeen, Harry Lewis, and Wendy Seltzer.
SIGACT News
William Gasarch
2021 J jnl
Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis.
SIGACT News
William Gasarch
2020 J jnl
Open Problems Column Edited by William Gasarch This Issue's Column!
SIGACT News
William Gasarch
2020 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2020 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2020 J jnl
Open Problems Column.
SIGACT News
William Gasarch, Aarav Bajaj
2020 J jnl
Review of Essential Discrete Mathematics for Computer Science By Harry Lewis and Rachel Zax.
SIGACT News
William Gasarch
2020 J jnl
Review of Theorems of the 21st Century: Volume I.
SIGACT News
William Gasarch
2020 J jnl
Review of What Can Be Computed: A Practical Guide to the Theory of Computation by John MacCormick.
SIGACT News
William Gasarch
2019 J jnl
Distinct volume subsets via indiscernibles.
Arch. Math. Log.
William Gasarch, Douglas Ulrich
2019 J jnl
Guest Column: The Muffin Problem.
SIGACT News
William Gasarch, Scott Huddleston, Erik Metz, Jacob Prinz
2019 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2019 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2019 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2019 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2019 — book
Problems with a Point - Exploring Math and Computer Science
Problems with a Point
William Gasarch, Clyde P. Kruskal
2019 J jnl
Review of An Introduction to Ramsey Theory: Fast Functions, Infinity, and Metamathematics by Matthew Katz and Jan Reimann.
SIGACT News
William Gasarch
2019 J jnl
Review of Factor Man by Matt Ginsberg.
SIGACT News
William Gasarch
2019 J jnl
Review of Q is for Quantum by Terry Rudolph.
SIGACT News
William Gasarch
2018 Misc conf
A Muffin-Theorem Generator.
FUN
Guangqi Cui, John P. Dickerson, Naveen Durvasula, William Gasarch, Erik Metz, Jacob Prinz, Naveen Raman, Daniel Smolyak, Sung Hyun Yoo
2018 J jnl
Hilbert's Proof of His Irreducibility Theorem.
Am. Math. Mon.
Mark B. Villarino, William Gasarch, Kenneth W. Regan
2018 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2018 J jnl
Open Problems Column.
SIGACT News
William Gasarch
2018 J jnl
Open Problems Column.
SIGACT News
William Gasarch