William I. Gasarch

Publication Activity (10 Years)

Years Active: 1983-2019
Publications (10 Years): 31

Top Venues

SIGACT News

CoRR

Adv. Comput.

ACM Trans. Comput. Theory

Publications

William I. Gasarch
Guest Column: The Third P=?NP Poll. SIGACT News 50 (1) (2019)
William I. Gasarch
Open Problems Column. SIGACT News 49 (1) (2018)
William I. Gasarch, Brittany Terese Fasy, Bei Wang
Open Problems in Computational Topology. SIGACT News 48 (3) (2017)
William I. Gasarch
Review of Ramsey Theory for Discrete Structures by Hans Jürgen Prömel. SIGACT News 48 (4) (2017)
William I. Gasarch
Open Problems Column. SIGACT News 48 (2) (2017)
William I. Gasarch
Open Problems Column. SIGACT News 48 (4) (2017)
William I. Gasarch
Open Problems Column. SIGACT News 48 (1) (2017)
William I. Gasarch
Open Problems About Grid Coloring and The Complexity of Grid Colorings. SIGACT News 47 (3) (2016)
William I. Gasarch
Review of: Ramsey Theory over the Integers (Second Edition) by Bruce M. Landman and Aaron Robertson. SIGACT News 47 (2) (2016)
William I. Gasarch
Review of Slicing the Truth: On the Computability Theoretic and Reverse Mathematical Analysis of Combinatorial Principles by Denis Hirschfeldt. SIGACT News 47 (1) (2016)
William I. Gasarch
Review of: Turing Computability: Theory and Applications by Robert Soare. SIGACT News 47 (4) (2016)
Richard Beigel, William I. Gasarch
On the sizes of DPDAs, PDAs, LBAs. Theor. Comput. Sci. 638 (2016)
William I. Gasarch
Review of: The Joy of Factoring by Samuel Wagstaff. SIGACT News 47 (2) (2016)
William I. Gasarch
Review of The Scholar and the State: In Search of Van der Waerden by Alexander Soifer. SIGACT News 47 (1) (2016)
William I. Gasarch
Review of What is College For?: The Public Purpose of Higher Education5 by Ellen Condliffe Lagemann and Harry Lewis. SIGACT News 47 (1) (2016)
William I. Gasarch
Review of: Asymptopia by Joel Spencer and Laura Florescu. SIGACT News 47 (2) (2016)
William I. Gasarch
The Book Review Column. SIGACT News 46 (1) (2015)
William I. Gasarch
Review of: A Walk Through Combinatorics by Miklós Bóna. SIGACT News 46 (1) (2015)
William I. Gasarch
Review of: Infinitesimal How a dangerous mathematical theory shaped the modern world by Amir Alexander. SIGACT News 46 (2) (2015)
William I. Gasarch
Review of: Love and Math: The Heart of Hidden Reality by Edward Frenkel. SIGACT News 46 (2) (2015)
William I. Gasarch
Classifying Problems into Complexity Classes. Adv. Comput. 95 (2015)
William I. Gasarch
Proving Programs Terminate Using Well-Founded Orderings, Ramsey's Theorem, and Matrices. Adv. Comput. 97 (2015)
William I. Gasarch
Which Unbounded Protocol for Envy Free Cake Cutting is Better? CoRR (2015)
William I. Gasarch
Review of: The Cult of Pythagoras: Math and Myths by Alberto A. Martinez. SIGACT News 46 (2) (2015)
Richard Beigel, William I. Gasarch
On the Sizes of DPDAs, PDAs, LBAs. CoRR (2015)
David Conlon, Jacob Fox, William I. Gasarch, David G. Harris, Douglas Ulrich, Samuel Zbarsky
Distinct Volume Subsets. SIAM J. Discret. Math. 29 (1) (2015)
William I. Gasarch
Review of Mathematics Galore: The First Five Years of the St. Marks' Institute of Mathematics by James Tanton. SIGACT News 46 (4) (2015)
William I. Gasarch
Review of: Martin Gardner in the Twenty-First Century: Edited by Michael Henle and Brian Hopkins. SIGACT News 46 (2) (2015)
William I. Gasarch
Review of: Structure and Randomness: Pages from Year One of a Mathematical Blog by Terence Tao. SIGACT News 46 (2) (2015)
William I. Gasarch
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 46 (2) (2015)
Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis
Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems. ACM Trans. Comput. Theory 7 (3) (2015)
William I. Gasarch
Review of the Erdös distance problem by Julia Garibaldi, Alex Iosevich and Steven Senger. SIGACT News 45 (3) (2014)
William I. Gasarch
Joint reviews of four articles. SIGACT News 45 (2) (2014)
William I. Gasarch
Review of companion to the papers of Donald Knuth by Donald E. Knuth. SIGACT News 45 (2) (2014)
William I. Gasarch
Review of selected papers on fun & games by Donald E. Knuth. SIGACT News 45 (2) (2014)
William I. Gasarch
Review of The Satisfiability Problem: Algorithms and Analyses by Uwe Schöning and Jacobo Torán. SIGACT News 45 (4) (2014)
David Conlon, Jacob Fox, William I. Gasarch, David G. Harris, Douglas Ulrich, Sam Zbarsky
Distinct volume subsets. CoRR (2014)
William I. Gasarch
The Book Review Column. SIGACT News 45 (4) (2014)
William I. Gasarch
Review of people, problems, and proofs by Richard Lipton and Ken Regan. SIGACT News 45 (2) (2014)
William I. Gasarch
The book review column. SIGACT News 45 (2) (2014)
William I. Gasarch
The book review column. SIGACT News 45 (3) (2014)
William I. Gasarch
A Sane Proof that COLk ࣘ COL3. CoRR (2014)
William I. Gasarch, Sam Zbarsky
Applications of the Erdős-Rado Canonical Ramsey Theorem to Erdős-Type Problems. Electron. Notes Discret. Math. 43 (2013)
William I. Gasarch
Review of algorithmic puzzles by Anany Levitin and Maria Levitin. SIGACT News 44 (4) (2013)
Eric Allender, Luke Friedman, William I. Gasarch
Limits on the computational power of random strings. Inf. Comput. 222 (2013)
William I. Gasarch
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 44 (4) (2013)
William I. Gasarch
The book review column. SIGACT News 44 (2) (2013)
William I. Gasarch
The book review column. SIGACT News 44 (1) (2013)
William I. Gasarch
Review of boolean function complexity: advances and frontiers by Stasys Jukna. SIGACT News 44 (2) (2013)
William I. Gasarch
Review of an introduction to the history of algebra solving equations from Mesopotamian Times to the Renaissance by Jacques Sesiano. SIGACT News 43 (1) (2012)
William I. Gasarch
Guest Column: the second P =?NP poll. SIGACT News 43 (2) (2012)
William I. Gasarch
The book review column. SIGACT News 43 (1) (2012)
William I. Gasarch
The book review column. SIGACT News 43 (4) (2012)
William I. Gasarch, Kevin Lawler
An NP-Complete Problem in Grid Coloring CoRR (2012)
William I. Gasarch
The book review column. SIGACT News 43 (2) (2012)
William I. Gasarch
The book review column. SIGACT News 43 (3) (2012)
William I. Gasarch
Review of combinatorial games: tic-tac-toe theory, by Jozsef Beck. SIGACT News 43 (3) (2012)
William I. Gasarch
Review of Dude, can you count?: stories, challenges, and adventures in mathematics by Christian Constanda. SIGACT News 42 (1) (2011)
William I. Gasarch
An Application of Ramsey's Theorem to Proving Programs Terminate (An Exposition) CoRR (2011)
William I. Gasarch
Review of those fascinating numbers by Jean-Marie De Konick. SIGACT News 42 (2) (2011)
William I. Gasarch
The book review column. SIGACT News 42 (1) (2011)
William I. Gasarch
The book review column. SIGACT News 42 (2) (2011)
William I. Gasarch
The book review column. SIGACT News 42 (4) (2011)
William I. Gasarch
Joint review of the mathemagician and pied piper: a collection in tribute to Martin Gardner. SIGACT News 42 (1) (2011)
William I. Gasarch, Bernhard Haeupler
Lower Bounds on van der Waerden Numbers: Randomized- and Deterministic-Constructive. Electron. J. Comb. 18 (1) (2011)
Eric Allender, Luke Friedman, William I. Gasarch
Limits on the Computational Power of Random Strings. ICALP (1) (2011)
William I. Gasarch
The book review column. SIGACT News 42 (3) (2011)
William I. Gasarch
The book review column. SIGACT News 41 (2) (2010)
William I. Gasarch
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 41 (2) (2010)
William I. Gasarch
Mathematical treks: from surreal numbers to magic circles by Ivars Peterson published by the maa, 2002 170 pages. SIGACT News 41 (3) (2010)
William I. Gasarch
Random curves: journeys of a mathematician by Neal Koblitz published by springer 2008 390 pages. SIGACT News 41 (3) (2010)
Eric Allender, Luke Friedman, William I. Gasarch
Exposition of the Muchnik-Positselsky Construction of a Prefix Free Entropy Function that is not Complete under Truth-Table Reductions. Electron. Colloquium Comput. Complex. 17 (2010)
William I. Gasarch
The book review column. SIGACT News 41 (1) (2010)
William I. Gasarch
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 41 (2) (2010)
Eric Allender, Luke Friedman, William I. Gasarch
Limits on the Computational Power of Random Strings. Electron. Colloquium Comput. Complex. 17 (2010)
William I. Gasarch
The book review column. SIGACT News 41 (3) (2010)
William I. Gasarch
Review of the pea and the sun: a mathematical paradox by Leonard Wapner Published by A.K. Peters, 2005. SIGACT News 41 (4) (2010)
William I. Gasarch
The book review column. SIGACT News 41 (4) (2010)
William I. Gasarch
Review of the P = NP question and Godel's lost letter by Richard J. Lipton Springer, 2010. SIGACT News 41 (4) (2010)
William I. Gasarch
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 41 (3) (2010)
Stephen A. Fenner, William I. Gasarch, Brian Postow
The complexity of learning SUBSEQ(A). J. Symb. Log. 74 (3) (2009)
William I. Gasarch
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 40 (3) (2009)
William I. Gasarch
The book review column. SIGACT News 40 (3) (2009)
William I. Gasarch
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 40 (1) (2009)
William I. Gasarch
Review of the mathematical coloring book: mathematics of coloring and the colorful life of its creators by Alexander Soifer. SIGACT News 40 (3) (2009)
William I. Gasarch
Review of rock, paper, scissors: game theory for everyday life by Len Fisher (Basic Books, 2008). SIGACT News 40 (1) (2009)
William I. Gasarch
The book review column. SIGACT News 40 (1) (2009)
William I. Gasarch
The book review column. SIGACT News 40 (4) (2009)
William I. Gasarch
The book review column. SIGACT News 40 (2) (2009)
Stephen A. Fenner, William I. Gasarch, Brian Postow
). Theory Comput. Syst. 45 (3) (2009)
William I. Gasarch, Andrew C. Y. Lee
Inferring answers to queries. J. Comput. Syst. Sci. 74 (4) (2008)
Stephen A. Fenner, William I. Gasarch, Brian Postow
The complexity of learning SUBSEQ(A). Electron. Colloquium Comput. Complex. 15 (053) (2008)
William I. Gasarch
The book review column. SIGACT News 39 (1) (2008)
William I. Gasarch, James Glenn, Clyde P. Kruskal
Finding large 3-free sets I: The small n case. J. Comput. Syst. Sci. 74 (4) (2008)
William I. Gasarch
The book review column. SIGACT News 39 (4) (2008)
William I. Gasarch, Keung Ma Kin
Invitation to Fixed-Parameter Algorithms: Parameterized Complexity Theory: Parameterized Algorithmics: Theory, Practice and Prospects. Comput. J. 51 (1) (2008)
William I. Gasarch
Memorial issue for Carl Smith. J. Comput. Syst. Sci. 74 (4) (2008)
William I. Gasarch
The book review column. SIGACT News 39 (2) (2008)
William I. Gasarch
Review of "Excellence Without a Soul: How a Great University Forgot Education by Harry Lewis, " Public Affairs, 290 pages. SIGACT News 38 (1) (2007)
William I. Gasarch
Review of "A Century of Scientific Publishing: A collection of essays edited by Fredriksson, " IOS press. SIGACT News 38 (4) (2007)

William I. Gasarch.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

William I. Gasarch