William Gasarch

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 45

Top Topics

Computer Science

Database Theory

Top Venues

Theory Comput. Syst.

Publications

William Gasarch
Open Problems Column. SIGACT News 55 (2) (2024)
William Gasarch
Open Problems Column. SIGACT News 55 (1) (2024)
William Gasarch
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 54 (1) (2023)
William Gasarch
Fermat's Last Theorem, Schur's Theorem (in Ramsey Theory), and the infinitude of the primes. Discret. Math. 346 (11) (2023)
William Gasarch
Open Problems Column. SIGACT News 54 (2) (2023)
Daniel Apon, William Gasarch, Kevin Lawler
The Complexity of Grid Coloring. Theory Comput. Syst. 67 (3) (2023)
William Gasarch
Open Problems Column. SIGACT News 54 (3) (2023)
William Gasarch
Open Problems Column. SIGACT News 54 (4) (2023)
William Gasarch, Nathan Hayes, Anthony Ostuni, Davin Park
The Complexity of Chromatic Number When Restricted to graphs with Bounded Genus or Bounded Crossing Number. SIGACT News 53 (2) (2022)
William Gasarch
Open Problems Column. SIGACT News 53 (4) (2022)
William Gasarch
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 53 (3) (2022)
William Gasarch
Open problems column. SIGACT News 53 (3) (2022)
William Gasarch, Michael C. Laskowski, Shaopeng Zhu
$(\mathbb {Z}, \text {succ}, U), (\mathbb {Z}, E, U)$, and Their CSP's. TAMC (2022)
William Gasarch
Review of Tales of Impossibility: The 2000-Year Quest to Solve the Mathematical Problems of Antiquity Author: David Richeson. SIGACT News 53 (1) (2022)
William Gasarch
Review of A Map that Reflects the Territory: Essays by the LessWrong Community Author: LessWrong. SIGACT News 53 (1) (2022)
William Gasarch
Open Problems Column. SIGACT News 53 (2) (2022)
William Gasarch
Hilbert's Tenth Problem: Refinements and Variants. SIGACT News 52 (2) (2021)
William Gasarch
Hilbert's Tenth Problem for Fixed d and n. Bull. EATCS 133 (2021)
William Gasarch, Nathan Hayes, Emily Kaplitz, William Regli
Alternative Paradigms of Computation. CoRR (2021)
Zongxia Li, William Gasarch
An Empirical Comparison of the Quadratic Sieve Factoring Algorithm and the Pollard Rho Factoring Algorithm. CoRR (2021)
William Gasarch, Erik Metz
Open Problems Column. SIGACT News 52 (1) (2021)
William Gasarch
Open Problems Column. SIGACT News 52 (3) (2021)
William Gasarch
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 52 (2) (2021)
William Gasarch
Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis. SIGACT News 52 (2) (2021)
William Gasarch
Open Problems Column. SIGACT News 51 (3) (2020)
William Gasarch
Review of Theorems of the 21st Century: Volume I. SIGACT News 51 (3) (2020)
William Gasarch
Open Problems Column Edited by William Gasarch This Issue's Column! SIGACT News 51 (4) (2020)
William Gasarch, Aarav Bajaj
Open Problems Column. SIGACT News 51 (1) (2020)
William Gasarch
Review of What Can Be Computed: A Practical Guide to the Theory of Computation by John MacCormick. SIGACT News 51 (1) (2020)
William Gasarch
Open Problems Column. SIGACT News 51 (2) (2020)
William Gasarch
Review of Essential Discrete Mathematics for Computer Science By Harry Lewis and Rachel Zax. SIGACT News 51 (2) (2020)
William Gasarch
Review of Q is for Quantum by Terry Rudolph. SIGACT News 50 (2) (2019)
William Gasarch, Douglas Ulrich
Distinct volume subsets via indiscernibles. Arch. Math. Log. 58 (3-4) (2019)
William Gasarch
Open Problems Column. SIGACT News 50 (1) (2019)
William Gasarch
Open Problems Column. SIGACT News 50 (2) (2019)
William Gasarch
Open Problems Column. SIGACT News 50 (4) (2019)
William Gasarch
Open Problems Column. SIGACT News 50 (3) (2019)
William Gasarch
Review of An Introduction to Ramsey Theory: Fast Functions, Infinity, and Metamathematics by Matthew Katz and Jan Reimann. SIGACT News 50 (2) (2019)
William Gasarch
Review of Factor Man by Matt Ginsberg. SIGACT News 50 (4) (2019)
William Gasarch, Scott Huddleston, Erik Metz, Jacob Prinz
Guest Column: The Muffin Problem. SIGACT News 50 (2) (2019)
William Gasarch
Open Problems Column. SIGACT News 49 (3) (2018)
Mark B. Villarino, William Gasarch, Kenneth W. Regan
Hilbert's Proof of His Irreducibility Theorem. Am. Math. Mon. 125 (6) (2018)
William Gasarch
Open Problems Column. SIGACT News 49 (4) (2018)
William Gasarch
Open Problems Column. SIGACT News 49 (2) (2018)
Guangqi Cui, John P. Dickerson, Naveen Durvasula, William Gasarch, Erik Metz, Jacob Prinz, Naveen Raman, Daniel Smolyak, Sung Hyun Yoo
A Muffin-Theorem Generator. FUN (2018)