Google
Google Scholar
Semantic Scholar
IA Scholar
CiteSeerX
ORCIDWilliam I. Gasarch
William Gasarch
Person information
- affiliation: University of Maryland, College Park, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2021
[j213]William Gasarch:
Hilbert's Tenth Problem for Fixed d and n. Bull. EATCS 133 (2021)- [j212]William Gasarch, Erik Metz:
Open Problems Column. SIGACT News 52(1): 36-40 (2021) - [j211]William Gasarch:
Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis. SIGACT News 52(2): 10-17 (2021) - [j210]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): 18-23 (2021) - [j209]William Gasarch:
Hilbert's Tenth Problem: Refinements and Variants. SIGACT News 52(2): 36-44 (2021) - [j208]William Gasarch:
Open Problems Column. SIGACT News 52(3): 25 (2021) - [i20]Zongxia Li, William Gasarch:
An Empirical Comparison of the Quadratic Sieve Factoring Algorithm and the Pollard Rho Factoring Algorithm. CoRR abs/2111.02967 (2021) - [i19]William Gasarch, Nathan Hayes, Emily Kaplitz, William Regli:
Alternative Paradigms of Computation. CoRR abs/2111.08916 (2021) - 2020
- [j207]William Gasarch:
Review of What Can Be Computed: A Practical Guide to the Theory of Computation by John MacCormick. SIGACT News 51(1): 9-11 (2020) - [j206]William Gasarch, Aarav Bajaj:
Open Problems Column. SIGACT News 51(1): 27-36 (2020) - [j205]William Gasarch:
Review of Essential Discrete Mathematics for Computer Science By Harry Lewis and Rachel Zax. SIGACT News 51(2): 6-8 (2020) - [j204]William Gasarch:
Open Problems Column. SIGACT News 51(2): 27-35 (2020) - [j203]William Gasarch:
Review of Theorems of the 21st Century: Volume I. SIGACT News 51(3): 14-19 (2020) - [j202]William Gasarch:
Open Problems Column. SIGACT News 51(3): 31 (2020) - [j201]William Gasarch:
Open Problems Column Edited by William Gasarch This Issue's Column! SIGACT News 51(4): 30-46 (2020)
2010 – 2019
- 2019
- [j200]William Gasarch, Douglas Ulrich
:
Distinct volume subsets via indiscernibles. Arch. Math. Log. 58(3-4): 469-483 (2019) - [j199]William Gasarch:
Open Problems Column. SIGACT News 50(1): 28-34 (2019) - [j198]William I. Gasarch:
Guest Column: The Third P=?NP Poll. SIGACT News 50(1): 38-59 (2019) - [j197]William Gasarch:
Review of Q is for Quantum by Terry Rudolph. SIGACT News 50(2): 6-8 (2019) - [j196]William Gasarch:
Review of An Introduction to Ramsey Theory: Fast Functions, Infinity, and Metamathematics by Matthew Katz and Jan Reimann. SIGACT News 50(2): 9-11 (2019) - [j195]William Gasarch:
Open Problems Column. SIGACT News 50(2): 28 (2019) - [j194]William Gasarch, Scott Huddleston, Erik Metz, Jacob Prinz:
Guest Column: The Muffin Problem. SIGACT News 50(2): 31-60 (2019) - [j193]William Gasarch:
Open Problems Column. SIGACT News 50(3): 24 (2019) - [j192]William Gasarch:
Review of Factor Man by Matt Ginsberg. SIGACT News 50(4): 7-8 (2019) - [j191]William Gasarch:
Open Problems Column. SIGACT News 50(4): 26-30 (2019) - 2018
- [j190]William I. Gasarch:
Open Problems Column. SIGACT News 49(1): 40-54 (2018) - [j189]William Gasarch:
Open Problems Column. SIGACT News 49(2): 29-31 (2018) - [j188]William Gasarch:
Open Problems Column. SIGACT News 49(3): 34 (2018) - [j187]William Gasarch:
Open Problems Column. SIGACT News 49(4): 28 (2018) - [j186]Mark B. Villarino, William Gasarch, Kenneth W. Regan:
Hilbert's Proof of His Irreducibility Theorem. Am. Math. Mon. 125(6): 513-530 (2018) - [c36]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: 15:1-15:19 - 2017
- [j185]William I. Gasarch:
Open Problems Column. SIGACT News 48(1): 38 (2017) - [j184]William I. Gasarch:
Open Problems Column. SIGACT News 48(2): 34-39 (2017) - [j183]William I. Gasarch, Brittany Terese Fasy, Bei Wang:
Open Problems in Computational Topology. SIGACT News 48(3): 32-36 (2017) - [j182]William I. Gasarch:
Review of Ramsey Theory for Discrete Structures by Hans Jürgen Prömel. SIGACT News 48(4): 18-21 (2017) - [j181]William I. Gasarch:
Open Problems Column. SIGACT News 48(4): 35-41 (2017) - 2016
- [j180]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): 16-20 (2016) - [j179]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): 21-24 (2016) - [j178]William I. Gasarch:
Review of The Scholar and the State: In Search of Van der Waerden by Alexander Soifer. SIGACT News 47(1): 25-28 (2016) - [j177]William I. Gasarch:
Review of: The Joy of Factoring by Samuel Wagstaff. SIGACT News 47(2): 10-11 (2016) - [j176]William I. Gasarch:
Review of: Asymptopia by Joel Spencer and Laura Florescu. SIGACT News 47(2): 12-13 (2016) - [j175]William I. Gasarch:
Review of: Ramsey Theory over the Integers (Second Edition) by Bruce M. Landman and Aaron Robertson. SIGACT News 47(2): 14-17 (2016) - [j174]William I. Gasarch:
Open Problems About Grid Coloring and The Complexity of Grid Colorings. SIGACT News 47(3): 39-43 (2016) - [j173]William I. Gasarch:
Review of: Turing Computability: Theory and Applications by Robert Soare. SIGACT News 47(4): 6-8 (2016) - [j172]Richard Beigel, William I. Gasarch:
On the sizes of DPDAs, PDAs, LBAs. Theor. Comput. Sci. 638: 63-75 (2016) - 2015
- [j171]William I. Gasarch:
Classifying Problems into Complexity Classes. Adv. Comput. 95: 239-292 (2015) - [j170]William I. Gasarch:
Proving Programs Terminate Using Well-Founded Orderings, Ramsey's Theorem, and Matrices. Adv. Comput. 97: 147-200 (2015) - [j169]David Conlon, Jacob Fox, William I. Gasarch, David G. Harris, Douglas Ulrich, Samuel Zbarsky:
Distinct Volume Subsets. SIAM J. Discret. Math. 29(1): 472-480 (2015) - [j168]William I. Gasarch:
The Book Review Column. SIGACT News 46(1): 8-9 (2015) - [j167]William I. Gasarch:
Review of: A Walk Through Combinatorics by Miklós Bóna. SIGACT News 46(1): 13-14 (2015) - [j166]William I. Gasarch:
Review of: The Cult of Pythagoras: Math and Myths by Alberto A. Martinez. SIGACT News 46(2): 13-15 (2015) - [j165]William I. Gasarch:
Review of: Infinitesimal How a dangerous mathematical theory shaped the modern world by Amir Alexander. SIGACT News 46(2): 16-18 (2015) - [j164]William I. Gasarch:
Review of: Martin Gardner in the Twenty-First Century: Edited by Michael Henle and Brian Hopkins. SIGACT News 46(2): 19-20 (2015) - [j163]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): 21-22 (2015) - [j162]William I. Gasarch:
Review of: Love and Math: The Heart of Hidden Reality by Edward Frenkel. SIGACT News 46(2): 23-24 (2015) - [j161]William I. Gasarch:
Review of: Structure and Randomness: Pages from Year One of a Mathematical Blog by Terence Tao. SIGACT News 46(2): 25-27 (2015) - [j160]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): 9-11 (2015) - [j159]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): 10:1-10:10 (2015) - [i18]Richard Beigel, William I. Gasarch:
On the Sizes of DPDAs, PDAs, LBAs. CoRR abs/1503.08847 (2015) - [i17]William I. Gasarch:
Which Unbounded Protocol for Envy Free Cake Cutting is Better? CoRR abs/1507.08497 (2015) - 2014
- [j158]William I. Gasarch:
The book review column. SIGACT News 45(2): 7-9 (2014) - [j157]William I. Gasarch:
Review of selected papers on fun & games by Donald E. Knuth. SIGACT News 45(2): 17-19 (2014) - [j156]William I. Gasarch:
Review of companion to the papers of Donald Knuth by Donald E. Knuth. SIGACT News 45(2): 19-21 (2014) - [j155]William I. Gasarch:
Joint reviews of four articles. SIGACT News 45(2): 22-27 (2014) - [j154]William I. Gasarch:
Review of people, problems, and proofs by Richard Lipton and Ken Regan. SIGACT News 45(2): 36-39 (2014) - [j153]William I. Gasarch:
The book review column. SIGACT News 45(3): 7-9 (2014) - [j152]William I. Gasarch:
Review of the Erdös distance problem by Julia Garibaldi, Alex Iosevich and Steven Senger. SIGACT News 45(3): 13-14 (2014) - [j151]William I. Gasarch:
The Book Review Column. SIGACT News 45(4): 14-16 (2014) - [j150]William I. Gasarch:
Review of The Satisfiability Problem: Algorithms and Analyses by Uwe Schöning and Jacobo Torán. SIGACT News 45(4): 45-47 (2014) - [i16]David Conlon, Jacob Fox, William I. Gasarch, David G. Harris, Douglas Ulrich, Sam Zbarsky:
Distinct volume subsets. CoRR abs/1401.6734 (2014) - [i15]William I. Gasarch:
A Sane Proof that COLk ࣘ COL3. CoRR abs/1407.5128 (2014) - 2013
- [j149]William I. Gasarch, Sam Zbarsky:
Applications of the Erdős-Rado Canonical Ramsey Theorem to Erdős-Type Problems. Electron. Notes Discret. Math. 43: 305-310 (2013) - [j148]Eric Allender, Luke Friedman, William I. Gasarch:
Limits on the computational power of random strings. Inf. Comput. 222: 80-92 (2013) - [j147]William I. Gasarch:
The book review column. SIGACT News 44(1): 7-9 (2013) - [j146]William I. Gasarch:
The book review column. SIGACT News 44(2): 7-9 (2013) - [j145]William I. Gasarch:
Review of boolean function complexity: advances and frontiers by Stasys Jukna. SIGACT News 44(2): 39-41 (2013) - [j144]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): 18-24 (2013) - [j143]William I. Gasarch:
Review of algorithmic puzzles by Anany Levitin and Maria Levitin. SIGACT News 44(4): 47-48 (2013) - 2012
- [j142]William I. Gasarch:
The book review column. SIGACT News 43(1): 7-9 (2012) - [j141]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): 39 (2012) - [j140]William I. Gasarch:
The book review column. SIGACT News 43(2): 6-8 (2012) - [j139]William I. Gasarch:
Guest Column: the second P =?NP poll. SIGACT News 43(2): 53-77 (2012) - [j138]William I. Gasarch:
The book review column. SIGACT News 43(3): 15-18 (2012) - [j137]William I. Gasarch:
Review of combinatorial games: tic-tac-toe theory, by Jozsef Beck. SIGACT News 43(3): 19-21 (2012) - [j136]William I. Gasarch:
The book review column. SIGACT News 43(4): 10-12 (2012) - [i14]William I. Gasarch, Kevin Lawler:
An NP-Complete Problem in Grid Coloring. CoRR abs/1205.3813 (2012) - 2011
- [j135]William I. Gasarch, Bernhard Haeupler:
Lower Bounds on van der Waerden Numbers: Randomized- and Deterministic-Constructive. Electron. J. Comb. 18(1) (2011) - [j134]William I. Gasarch:
The book review column. SIGACT News 42(1): 12-15 (2011) - [j133]William I. Gasarch:
Joint review of the mathemagician and pied piper: a collection in tribute to Martin Gardner. SIGACT News 42(1): 16-22 (2011) - [j132]William I. Gasarch:
Review of Dude, can you count?: stories, challenges, and adventures in mathematics by Christian Constanda. SIGACT News 42(1): 49-54 (2011) - [j131]William I. Gasarch:
The book review column. SIGACT News 42(2): 7-10 (2011) - [j130]William I. Gasarch:
Review of those fascinating numbers by Jean-Marie De Konick. SIGACT News 42(2): 24-27 (2011) - [j129]William I. Gasarch:
The book review column. SIGACT News 42(3): 14-15 (2011) - [j128]William I. Gasarch:
The book review column. SIGACT News 42(4): 15-16 (2011) - [c35]Eric Allender, Luke Friedman, William I. Gasarch:
Limits on the Computational Power of Random Strings. ICALP (1) 2011: 293-304 - [i13]William I. Gasarch:
An Application of Ramsey's Theorem to Proving Programs Terminate (An Exposition). CoRR abs/1108.3347 (2011) - 2010
- [j127]William I. Gasarch:
The book review column. SIGACT News 41(1): 10 (2010) - [j126]William I. Gasarch:
The book review column. SIGACT News 41(2): 7-10 (2010) - [j125]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): 26-28 (2010) - [j124]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): 50-51 (2010) - [j123]William I. Gasarch:
The book review column. SIGACT News 41(3): 15-17 (2010) - [j122]William I. Gasarch:
Random curves: journeys of a mathematician by Neal Koblitz published by springer 2008 390 pages. SIGACT News 41(3): 18-25 (2010) - [j121]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): 26-28 (2010) - [j120]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): 29-30 (2010) - [j119]William I. Gasarch:
The book review column. SIGACT News 41(4): 12-15 (2010) - [j118]William I. Gasarch:
Review of the P = NP question and Godel's lost letter by Richard J. Lipton Springer, 2010. SIGACT News 41(4): 25-29 (2010) - [j117]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): 30-32 (2010) - [i12]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: 138 (2010) - [i11]Eric Allender, Luke Friedman, William I. Gasarch:
Limits on the Computational Power of Random Strings. Electron. Colloquium Comput. Complex. 17: 139 (2010)
2000 – 2009
- 2009
- [j116]Stephen A. Fenner, William I. Gasarch, Brian Postow:
The complexity of learning SUBSEQ(A). J. Symb. Log. 74(3): 939-975 (2009) - [j115]Stephen A. Fenner, William I. Gasarch, Brian Postow:
The Complexity of Finding SUBSEQ(A). Theory Comput. Syst. 45(3): 577-612 (2009) - [j114]William I. Gasarch:
The book review column. SIGACT News 40(1): 8-10 (2009) - [j113]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): 10-13 (2009) - [j112]William I. Gasarch:
Review of rock, paper, scissors: game theory for everyday life by Len Fisher (Basic Books, 2008). SIGACT News 40(1): 22-23 (2009) - [j111]William I. Gasarch:
The book review column. SIGACT News 40(2): 10-13 (2009) - [j110]William I. Gasarch:
The book review column. SIGACT News 40(3): 21-24 (2009) - [j109]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): 24-31 (2009) - [j108]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): 32-37 (2009) - [j107]William I. Gasarch:
The book review column. SIGACT News 40(4): 8-10 (2009) - 2008
- [j106]William I. Gasarch, Keung Ma Kin:
Invitation to Fixed-Parameter Algorithms: Parameterized Complexity Theory: Parameterized Algorithmics: Theory, Practice and Prospects. Comput. J. 51(1): 137-140 (2008) - [j105]William I. Gasarch:
Memorial issue for Carl Smith. J. Comput. Syst. Sci. 74(4): 408 (2008) - [j104]William I. Gasarch, Andrew C. Y. Lee:
Inferring answers to queries. J. Comput. Syst. Sci. 74(4): 490-512 (2008) - [j103]William I. Gasarch, James Glenn, Clyde P. Kruskal:
Finding large 3-free sets I: The small n case. J. Comput. Syst. Sci. 74(4): 628-655 (2008) - [j102]William I. Gasarch:
The book review column. SIGACT News 39(1): 9-12 (2008) - [j101]William I. Gasarch:
The book review column. SIGACT News 39(2): 29-31 (2008) - [j100]William I. Gasarch:
The book review column. SIGACT News 39(4): 15-17 (2008) - [i10]Stephen A. Fenner, William I. Gasarch, Brian Postow:
The complexity of learning SUBSEQ(A). Electron. Colloquium Comput. Complex. 15(053) (2008) - 2007
- [j99]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): 9-13 (2007) - [j98]William I. Gasarch:
The book review column. SIGACT News 38(2): 8-10 (2007) - [j97]William I. Gasarch:
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 38(2): 23-25 (2007) - [j96]William I. Gasarch:
The book review column. SIGACT News 38(3): 14-16 (2007) - [j95]William I. Gasarch:
The book review column. SIGACT News 38(4): 16-18 (2007) - [j94]William I. Gasarch:
Review of "A Century of Scientific Publishing: A collection of essays edited by Fredriksson, " IOS press. SIGACT News 38(4): 23-24 (2007) - [j93]William I. Gasarch:
Review of "Research Problems in Discrete Geometry by Brass, Moser, Pach, " Springer-Verlag. SIGACT News 38(4): 31-34 (2007) - 2006
- [j92]Richard Beigel,