William I. Gasarch
Orcid: 0000-0003-3698-5991Affiliations:
- University of Maryland, College Park, USA
According to our database1,
William I. Gasarch
authored at least 185 papers
between 1983 and 2023.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on cs.umd.edu
On csauthors.net:
Bibliography
2023
Fermat's Last Theorem, Schur's Theorem (in Ramsey Theory), and the infinitude of the primes.
Discret. Math., November, 2023
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, March, 2023
2022
The Complexity of Chromatic Number When Restricted to graphs with Bounded Genus or Bounded Crossing Number.
SIGACT News, 2022
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, 2022
Review of A Map that Reflects the Territory: Essays by the LessWrong Community Author: LessWrong.
SIGACT News, 2022
Review of Tales of Impossibility: The 2000-Year Quest to Solve the Mathematical Problems of Antiquity Author: David Richeson.
SIGACT News, 2022
Proceedings of the Theory and Applications of Models of Computation, 2022
2021
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, 2021
Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis.
SIGACT News, 2021
An Empirical Comparison of the Quadratic Sieve Factoring Algorithm and the Pollard Rho Factoring Algorithm.
CoRR, 2021
2020
SIGACT News, 2020
Review of Essential Discrete Mathematics for Computer Science By Harry Lewis and Rachel Zax.
SIGACT News, 2020
Review of What Can Be Computed: A Practical Guide to the Theory of Computation by John MacCormick.
SIGACT News, 2020
2019
Review of An Introduction to Ramsey Theory: Fast Functions, Infinity, and Metamathematics by Matthew Katz and Jan Reimann.
SIGACT News, 2019
WorldScientific, ISBN: 9789813279742, 2019
2018
Proceedings of the 9th International Conference on Fun with Algorithms, 2018
2017
SIGACT News, 2017
2016
SIGACT News, 2016
SIGACT News, 2016
Review of: Ramsey Theory over the Integers (Second Edition) by Bruce M. Landman and Aaron Robertson.
SIGACT News, 2016
Review of The Scholar and the State: In Search of Van der Waerden by Alexander Soifer.
SIGACT News, 2016
Review of Slicing the Truth: On the Computability Theoretic and Reverse Mathematical Analysis of Combinatorial Principles by Denis Hirschfeldt.
SIGACT News, 2016
Review of What is College For?: The Public Purpose of Higher Education5 by Ellen Condliffe Lagemann and Harry Lewis.
SIGACT News, 2016
2015
Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems.
ACM Trans. Comput. Theory, 2015
Review of Mathematics Galore: The First Five Years of the St. Marks' Institute of Mathematics by James Tanton.
SIGACT News, 2015
Review of: Structure and Randomness: Pages from Year One of a Mathematical Blog by Terence Tao.
SIGACT News, 2015
SIGACT News, 2015
Review of: Algorithmic Barriers Falling: P=NP? by Donald E. Knuth and Edgar G. Daylight and The Essential Knuth by Donald E. Knuth and Edgar G. Daylight.
SIGACT News, 2015
Review of: Martin Gardner in the Twenty-First Century: Edited by Michael Henle and Brian Hopkins.
SIGACT News, 2015
Review of: Infinitesimal How a dangerous mathematical theory shaped the modern world by Amir Alexander.
SIGACT News, 2015
SIGACT News, 2015
Proving Programs Terminate Using Well-Founded Orderings, Ramsey's Theorem, and Matrices.
Adv. Comput., 2015
2014
Review of The Satisfiability Problem: Algorithms and Analyses by Uwe Schöning and Jacobo Torán.
SIGACT News, 2014
Review of the Erdös distance problem by Julia Garibaldi, Alex Iosevich and Steven Senger.
SIGACT News, 2014
SIGACT News, 2014
SIGACT News, 2014
2013
Joint review of the honor class: Hilbert's problems and their solver by Ben Yandell and: Mathematical developments arising from Hilbert's problems edited by Felix Browder.
SIGACT News, 2013
SIGACT News, 2013
Electron. Notes Discret. Math., 2013
2012
Review of an introduction to the history of algebra solving equations from Mesopotamian Times to the Renaissance by Jacques Sesiano.
SIGACT News, 2012
2011
Review of Dude, can you count?: stories, challenges, and adventures in mathematics by Christian Constanda.
SIGACT News, 2011
Joint review of the mathemagician and pied piper: a collection in tribute to Martin Gardner.
SIGACT News, 2011
CoRR, 2011
Electron. J. Comb., 2011
2010
Review of the pea and the sun: a mathematical paradox by Leonard Wapner Published by A.K. Peters, 2005.
SIGACT News, 2010
Review of the P = NP question and Godel's lost letter by Richard J. Lipton Springer, 2010.
SIGACT News, 2010
Mathematical treks: from surreal numbers to magic circles by Ivars Peterson published by the maa, 2002 170 pages.
SIGACT News, 2010
Games of no chance (1998, edited by Richard Nowakowski) and more games of no chance (2002, edited by Richard Nowakowski) and games of no chance iii (2009, edited by Michael Albert and Richard Nowakowski published by cambridge press).
SIGACT News, 2010
Random curves: journeys of a mathematician by Neal Koblitz published by springer 2008 390 pages.
SIGACT News, 2010
Riot at the calc exam and other mathematically bent stories by Colin Adams, published by the AMS, 2009 271 pages, softcover and The great debate which is the best number? by Colin Adams VS Thomas Garrity, moderated by Edward Burger, published by the MAA, 2006 and The United States of mathematics presidential debate by Colin Adams VS Thomas Garrity, moderated by Edward Burger, published by the MAA, 2009.
SIGACT News, 2010
Logicomix text by Apostolos Doxiadis and Christos Papadimitriou Art by Alecos Papadatos and Annie di Donna, published by Bloomsbury, 2009 314 pages, softcover. comic book!
SIGACT News, 2010
Electron. Colloquium Comput. Complex., 2010
Exposition of the Muchnik-Positselsky Construction of a Prefix Free Entropy Function that is not Complete under Truth-Table Reductions.
Electron. Colloquium Comput. Complex., 2010
2009
Joint review of Professor Stewart's cabinet of mathematical curiosities by Ian Stewart and Five minute mathematics by Ehrhard Behrends and Aha gotcha!-aha insight! by Martin Gardner and Origami, eleusis, and the soma cube by Martin Gardner and Hexaexagons, probability paradoxes, and the tower of Hanoi by Martin Gardner and Group theory in the bedroom and other mathematical diversions by Brian Hayes.
SIGACT News, 2009
Review of the mathematical coloring book: mathematics of coloring and the colorful life of its creators by Alexander Soifer.
SIGACT News, 2009
Review of rock, paper, scissors: game theory for everyday life by Len Fisher (Basic Books, 2008).
SIGACT News, 2009
Review of blown to bits: your life, liberty, and happiness after the digital explosion by Hal Abelson, Ken Ledeen, and Harry Lewis (Addison Wesley, 2008).
SIGACT News, 2009
2008
Invitation to Fixed-Parameter Algorithms: Parameterized Complexity Theory: Parameterized Algorithmics: Theory, Practice and Prospects.
Comput. J., 2008
2007
Review of "Research Problems in Discrete Geometry by Brass, Moser, Pach, " Springer-Verlag.
SIGACT News, 2007
Review of "A Century of Scientific Publishing: A collection of essays edited by Fredriksson, " IOS press.
SIGACT News, 2007
Joint review of "Three Blogs by theorists: Computational Complexity (weblog.fortnow.com) by Lance Fortnow, Shtetl-Optimized (www.scottaaronson.com/blog/) by Scott Aaronson, In theory (in-theory.blogspot.com) by Luca Trevisan, ".
SIGACT News, 2007
Review of "Excellence Without a Soul: How a Great University Forgot Education by Harry Lewis, " Public Affairs, 290 pages.
SIGACT News, 2007
2006
Review of "The Square Root of 2: A Dialogue Concerning a Number and a Sequence by David Flannery", Copernicus Books, 2006.
SIGACT News, 2006
A joint review of "Reality Conditions: Short Mathematical Fiction, by Alex Kasman", MAA 2005;"Numb3rs, TV show. CBS", Free. Currently running Fridays at 10: 00PM; "Mathematical Apocryphia: Stories and Annecdotes of Mathematicians and the Mathematical by Steven Kranz", MAA, 2002; "Mathematical Apocryphia Redux: More Stories and Annecdotes of Mathematicians and the Mathematical by Steven Kranz", MAA, 1999.
SIGACT News, 2006
The Multiparty Communication Complexity of Exact-<i>T</i>: Improved Bounds and New Problems.
Proceedings of the Mathematical Foundations of Computer Science 2006, 2006
Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems.
Proceedings of the Algorithms and Computation, 17th International Symposium, 2006
Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006
2005
Review of "Cryptological Mathematics by Robert Lewand"; MAA, 2000, $33.95, Softcover.
SIGACT News, 2005
Review of "Proofs that Really Count: The Art of Combinatorial Proof by Arthur T. Benjamin and Jennifer J. Quinn"; MAA, 2003.
SIGACT News, 2005
2004
SIGACT News, 2004
Lower bounds on the Deterministic and Quantum Communication Complexity of HAM<sub>n</sub><sup>a</sup>
Electron. Colloquium Comput. Complex., 2004
Bull. EATCS, 2004
Lower bounds on the Deterministic and Quantum Communication Complexity of Hamming Distance
CoRR, 2004
Finding Isolated Cliques by Queries -- An Approach to Fault Diagnosis with Many Faults.
Proceedings of the Algebraic Methods in Computational Complexity, 10.-15. October 2004, 2004
Proceedings of the Algebraic Methods in Computational Complexity, 10.-15. October 2004, 2004
2003
Electron. Colloquium Comput. Complex., 2003
2002
Proceedings of the 33rd SIGCSE Technical Symposium on Computer Science Education, 2002
2001
SIGACT News, 2001
J. Comput. Syst. Sci., 2001
2000
SIGACT News, 2000
Electron. Colloquium Comput. Complex., 2000
A Survey of Constant Time Parallel Sorting.
Bull. EATCS, 2000
1999
Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999
Review of <i>Handbook of Combinatorics (in two Volumes)</i>: edited by R. L. Graham, M. Grötschel, L. Lovász.
SIGACT News, 1999
Review of <i>Alogrithms and Theory of Computation Handbook</i>: edited by <i> Mikhail Atallah</i>.
SIGACT News, 1999
1998
Theor. Comput. Sci., 1998
1997
Book Review: An introduction to Kolmogorov Complexity and its Applications Second Edition, 1997 by Ming Li and Paul Vitanyi (Springer (Graduate Text Series)).
SIGACT News, 1997
Proceedings of the Automata Implementation, 1997
Proceedings of the Algorithmic Learning Theory, 8th International Conference, 1997
1996
Proceedings of the Automata Implementation, 1996
Proceedings of the Mathematical Foundations of Computer Science 1996, 1996
1995
OptP as the Normal Behavior of NP-Complete Problems.
Math. Syst. Theory, 1995
Ann. Math. Artif. Intell., 1995
Proceedings of the LATIN '95: Theoretical Informatics, 1995
Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995
Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995
Proceedings of the Tenth Annual Structure in Complexity Theory Conference, 1995
1994
Book Review: Finite Automata, Formal Logic, and Circuit Complexity. By Howard Straubing. (Birkhauser. 1994. xii+226pp. ISBN 0-8176-3719-2. $39.50.).
SIGACT News, 1994
Proceedings of the Algorithmic Learning Theory, 1994
1993
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
1992
Learning programs with an easy to calculate set of errors.
Fundam. Informaticae, 1992
Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992
1991
Inf. Process. Lett., 1991
Proceedings of the Sixth Annual Structure in Complexity Theory Conference, Chicago, Illinois, USA, June 30, 1991
1990
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990
1989
On the Complexity of Finding the Chromatic Number of a Recursive Graph II: The Unbounded Case.
Ann. Pure Appl. Log., 1989
On the Complexity of Finding the Chromatic Number of a Recursive Graph I: The Bounded Case.
Ann. Pure Appl. Log., 1989
Proceedings of the Second Annual Workshop on Computational Learning Theory, 1989
Proceedings of the Proceedings: Fourth Annual Structure in Complexity Theory Conference, 1989
1988
1987
1986
Proceedings of the Analogical and Inductive Inference, 1986
1983