iBet uBet web content aggregator. Adding the entire web to your favor.

Link to original content: https://dblp.org/pid/g/FredericGreen.xml

Frederic Green http://aleph0.clarku.edu/~fgreen/home.html

Frederic Green The Book Review Column. 6-8 2022 53 SIGACT News 1 https://doi.org/10.1145/3532737.3532739 db/journals/sigact/sigact53.html#Green22

Frederic Green The Book Review Column. 3-5 2022 53 SIGACT News 2 https://doi.org/10.1145/3544979.3544981 db/journals/sigact/sigact53.html#Green22a

Frederic Green Review of Complexity Dichotomies for Counting Problems Volume 1: Boolean Domain by Jin-Yi Cai and Xi Chen. 6-10 2022 53 SIGACT News 2 https://doi.org/10.1145/3544979.3544982 db/journals/sigact/sigact53.html#Green22b

Frederic Green The book review column. 3-5 2022 53 SIGACT News 3 https://doi.org/10.1145/3561064.3561065 db/journals/sigact/sigact53.html#Green22c

Frederic Green Review of "Mathematical Muffin Morsels - Nobody wants a small piece by William Gasarch, Erik Metz, Jacob Prinz, and Daniel Smolyak World Scientific, 2021 210 pages, Softcover, $59.99.". 17-20 2022 53 SIGACT News 3 https://doi.org/10.1145/3561064.3561067 db/journals/sigact/sigact53.html#Green22d

Frederic Green The Book Review Column. 6 2022 53 SIGACT News 4 https://doi.org/10.1145/3577971.3577973 db/journals/sigact/sigact53.html#Green22e

Frederic Green Review of Feasible Computations and Provable Complexity Properties by Juris Hartmanis. 7-10 2022 53 SIGACT News 4 https://doi.org/10.1145/3577971.3577974 db/journals/sigact/sigact53.html#Green22f

Frederic Green The Book Review Column. 7-8 2021 52 SIGACT News 1 https://doi.org/10.1145/3457588.3457590 db/journals/sigact/sigact52.html#Green21

Frederic Green The Book Review Column. 4-6 2021 52 SIGACT News 2 https://doi.org/10.1145/3471469.3471471 db/journals/sigact/sigact52.html#Green21a

Frederic Green The Book Review Column. 3-5 2021 52 SIGACT News 3 https://doi.org/10.1145/3494656.3494658 db/journals/sigact/sigact52.html#Green21b

Frederic Green Review of Mathematics and Computation by Avi Wigderson. 6-10 2021 52 SIGACT News 3 https://doi.org/10.1145/3494656.3494659 db/journals/sigact/sigact52.html#Green21c

Frederic Green The Book Review Column. 3-5 2021 52 SIGACT News 4 https://doi.org/10.1145/3510382.3510384 db/journals/sigact/sigact52.html#Green21d

Frederic Green Review of Three Lectures on Complexity and Black Holes by Leonard Susskind. 6-10 2021 52 SIGACT News 4 https://doi.org/10.1145/3510382.3510385 db/journals/sigact/sigact52.html#Green21e

Abdulai Gassama Frederic Green Review of A Short Course in Computational Geometry and Topology by Herbert Edelsbrunner. 11-14 2021 52 SIGACT News 4 https://doi.org/10.1145/3510382.3510386 db/journals/sigact/sigact52.html#GassamaG21

Frederic Green The Book Review Column. 7-8 2020 51 SIGACT News 1 https://doi.org/10.1145/3388392.3388394 db/journals/sigact/sigact51.html#Green20

Frederic Green The Book Review Column. 4-5 2020 51 SIGACT News 2 https://doi.org/10.1145/3406678.3406680 db/journals/sigact/sigact51.html#Green20a

Frederic Green The Book Review Column. 5-6 2020 51 SIGACT News 3 https://doi.org/10.1145/3427361.3427363 db/journals/sigact/sigact51.html#Green20b

Frederic Green The Book Review Column1. 4-5 2020 51 SIGACT News 4 https://doi.org/10.1145/3444815.3444817 db/journals/sigact/sigact51.html#Green20c

Frederic Green Review of Forbidden Configurations in Discrete Geometry by David Eppstein. 15-17 2020 51 SIGACT News 4 https://doi.org/10.1145/3444815.3444820 db/journals/sigact/sigact51.html#Green20d

Frederic Green The Book Review Column. 7-8 2019 50 SIGACT News 1 https://doi.org/10.1145/3319627.3319629 db/journals/sigact/sigact50.html#Green19

Frederic Green Review of Number Theory: An Introduction via the Density of Primes, second edition. 9-13 2019 50 SIGACT News 1 https://doi.org/10.1145/3319627.3319630 db/journals/sigact/sigact50.html#Green19a

Frederic Green The Book Review Column. 4-5 2019 50 SIGACT News 2 https://doi.org/10.1145/3351452.3351454 db/journals/sigact/sigact50.html#Green19b

Frederic Green Review of Modern Cryptography and Elliptic Curves, A Beginner's Guide by Thomas R. Shemanske. 12-14 2019 50 SIGACT News 2 https://doi.org/10.1145/3351452.3351457 db/journals/sigact/sigact50.html#Green19c

Frederic Green The Book Review Column. 4-5 2019 50 SIGACT News 3 https://doi.org/10.1145/3364626.3364628 db/journals/sigact/sigact50.html#Green19d

Frederic Green Review of Handbook of Graph Theory, Combinatorial Optimization, and Algorithms. 6-11 2019 50 SIGACT News 3 https://doi.org/10.1145/3364626.3364629 db/journals/sigact/sigact50.html#Green19e

Frederic Green The Book Review Column. 4-6 2019 50 SIGACT News 4 https://doi.org/10.1145/3374857.3374859 db/journals/sigact/sigact50.html#Green19f

Frederic Green The Book Review Column. 9-11 2018 49 SIGACT News 1 https://doi.org/10.1145/3197406.3197408 db/journals/sigact/sigact49.html#Green18

Frederic Green Joint Review of Quadratic Residues and Non-Residues by Steve Wright and The Quadratic Reciprocity Law by Oswald Baumgart Edited and translated by Franz Lemmermeyer. 20-28 2018 49 SIGACT News 1 https://doi.org/10.1145/3197406.3197411 db/journals/sigact/sigact49.html#Green18a

Frederic Green The Book Review Column. 4-6 2018 49 SIGACT News 2 https://doi.org/10.1145/3232679.3232681 db/journals/sigact/sigact49.html#Green18b

Frederic Green The Book Review Column. 6-8 2018 49 SIGACT News 3 https://doi.org/10.1145/3289137.3289139 db/journals/sigact/sigact49.html#Green18c

Stephen A. Fenner Frederic Green Steven Homer Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems. 35-47 2018 49 SIGACT News 3 https://doi.org/10.1145/3289137.3289145 db/journals/sigact/sigact49.html#FennerGH18

Frederic Green The Book Review Column. 4-6 2018 49 SIGACT News 4 https://doi.org/10.1145/3300150.3300152 db/journals/sigact/sigact49.html#Green18d

Frederic Green Daniel Kreymer Emanuele Viola Block-symmetric polynomials correlate with parity better than symmetric. 323-364 2017 26 Comput. Complex. 2 https://doi.org/10.1007/s00037-017-0153-3 db/journals/cc/cc26.html#GreenKV17

Frederic Green The Book Review Column. 8-9 2017 48 SIGACT News 1 https://doi.org/10.1145/3061640.3061642 db/journals/sigact/sigact48.html#Green17

Frederic Green Review of Art in the Life of Mathematicians by Anna Kepes Szemerédi. 10-17 2017 48 SIGACT News 1 https://doi.org/10.1145/3061640.3061643 db/journals/sigact/sigact48.html#Green17a

Frederic Green The Book Review Column. 4-6 2017 48 SIGACT News 2 https://doi.org/10.1145/3106700.3106702 db/journals/sigact/sigact48.html#Green17b

Frederic Green Review of Quantum Walks and Search Algorithms by Renato Portugal. 12-15 2017 48 SIGACT News 2 https://doi.org/10.1145/3106700.3106704 db/journals/sigact/sigact48.html#Green17c

Frederic Green Joint Review of The Magic of Math by Arthur Benjamin and How to Bake by Eugenia Cheng. 16-20 2017 48 SIGACT News 2 https://doi.org/10.1145/3106700.3106705 db/journals/sigact/sigact48.html#Green17d

Frederic Green The Book Review Column. 4-6 2017 48 SIGACT News 3 https://doi.org/10.1145/3138860.3138862 db/journals/sigact/sigact48.html#Green17e

Frederic Green Review of Set Theory: A First Course by Daniel W. Cunningham. 7-9 2017 48 SIGACT News 3 https://doi.org/10.1145/3138860.3138863 db/journals/sigact/sigact48.html#Green17f

Frederic Green The Book Review Column. 4-6 2017 48 SIGACT News 4 https://doi.org/10.1145/3173127.3173129 db/journals/sigact/sigact48.html#Green17g

Arkadev Chattopadhyay Frederic Green Howard Straubing Circuit Complexity of Powering in Fields of Odd Characteristic. 2016 2016 Chic. J. Theor. Comput. Sci. http://cjtcs.cs.uchicago.edu/articles/2016/10/contents.html db/journals/cjtcs/cjtcs2016.html#ChattopadhyayGS16

Frederic Green The Book Review Column. 4-5 2016 47 SIGACT News 1 https://doi.org/10.1145/2902945.2902947 db/journals/sigact/sigact47.html#Green16

Frederic Green Review of: The Nature of Computation by Cristopher Moore and Stephan Mertens. 9-11 2016 47 SIGACT News 1 https://doi.org/10.1145/2902945.2902949 db/journals/sigact/sigact47.html#Green16a

Frederic Green The Book Review Column. 4-5 2016 47 SIGACT News 2 https://doi.org/10.1145/2951860.2951862 db/journals/sigact/sigact47.html#Green16b

Frederic Green Review of: Primality Testing for Beginners by Lasse Rempe-Gillen and Rebecca Waldecker. 6-9 2016 47 SIGACT News 2 https://doi.org/10.1145/2951860.2951863 db/journals/sigact/sigact47.html#Green16c

Frederic Green The Book Review Column. 5-6 2016 47 SIGACT News 3 https://doi.org/10.1145/2993749.2993751 db/journals/sigact/sigact47.html#Green16d

Frederic Green Review of: Quantum Algorithms via Linear Algebra by Richard J. Lipton and Kenneth W. Regan. 7-11 2016 47 SIGACT News 3 https://doi.org/10.1145/2993749.2993752 db/journals/sigact/sigact47.html#Green16e

Frederic Green The Book Review Column. 4-5 2016 47 SIGACT News 4 https://doi.org/10.1145/3023855.3023857 db/journals/sigact/sigact47.html#Green16f

Frederic Green Review of: The Fascinating World of Graph Theory by Arthur Benjamin, Gary Chartrand and Ping Zhang. 18-21 2016 47 SIGACT News 4 https://doi.org/10.1145/3023855.3023862 db/journals/sigact/sigact47.html#Green16g

Frederic Green The Book Review Column. 10-12 2015 46 SIGACT News 2 https://doi.org/10.1145/2789149.2789151 db/journals/sigact/sigact46.html#Green15

Frederic Green The Book Review Column. 5-6 2015 46 SIGACT News 3 https://doi.org/10.1145/2818936.2818938 db/journals/sigact/sigact46.html#Green15a

Frederic Green The Book Review Column. 4-5 2015 46 SIGACT News 4 https://doi.org/10.1145/2852040.2852042 db/journals/sigact/sigact46.html#Green15b

Frederic Green Review of: Incredible Numbers by Ian Stewart. 6-8 2015 46 SIGACT News 4 https://doi.org/10.1145/2852040.2852043 db/journals/sigact/sigact46.html#Green15c

Frederic Green Review quantum computing since democritus by Scott Aaronson. 42-47 2013 44 SIGACT News 4 https://doi.org/10.1145/2556663.2556673 db/journals/sigact/sigact44.html#Green13

Frederic Green Daniel Kreymer Emanuele Viola Block-symmetric polynomials correlate with parity better than symmetric. TR12-160 2012 TR12 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/report/2012/160 db/journals/eccc/eccc19.html#GreenKV12

Frederic Green Daniel Kreymer Emanuele Viola In Brute-Force Search of Correlation Bounds for Polynomials. TR11-039 2011 TR11 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/report/2011/039 db/journals/eccc/eccc18.html#GreenKV11

Debajyoti Bera Stephen A. Fenner Frederic Green Steven Homer Efficient universal quantum circuits. 16-27 2010 10 Quantum Inf. Comput. 1&2 https://doi.org/10.26421/QIC10.1-2-2 db/journals/qic/qic10.html#BeraFGH10

Debajyoti Bera Stephen A. Fenner Frederic Green Steven Homer Efficient Universal Quantum Circuits. 418-428 2009 COCOON https://doi.org/10.1007/978-3-642-02882-3_42 conf/cocoon/2009 db/conf/cocoon/cocoon2009.html#BeraFGH09

Debajyoti Bera Stephen A. Fenner Frederic Green Steven Homer Universal Quantum Circuits http://arxiv.org/abs/0804.2429 2008 CoRR abs/0804.2429 db/journals/corr/corr0804.html#abs-0804-2429

Debajyoti Bera Stephen A. Fenner Frederic Green Steven Homer Universal Quantum Circuits. 2008 TR08 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-078/index.html TR08-078 db/journals/eccc/eccc15.html#BeraFGH08

Debajyoti Bera Frederic Green Steven Homer Small depth quantum circuits. 35-50 2007 38 SIGACT News 2 https://doi.org/10.1145/1272729.1272739 db/journals/sigact/sigact38.html#BeraGH07

Frederic Green Review of "Mathematics of Physics and Engineering by Edward K. Blum and Sergey V. Lototsky, " World Scientific. 25-30 2007 38 SIGACT News 4 https://doi.org/10.1145/1345189.1345194 db/journals/sigact/sigact38.html#Green07

Frederic Green Amitabha Roy 0001 Uniqueness of Optimal Mod 3 Circuits for Parity. 2007 Algebraic Methods in Computational Complexity http://drops.dagstuhl.de/opus/volltexte/2008/1305 conf/dagstuhl/2007P7411 db/conf/dagstuhl/P7411.html#GreenR07

M. Fang Stephen A. Fenner Frederic Green Steven Homer Yong Zhang 0053 Quantum lower bounds for fanout. 46-57 2006 6 Quantum Inf. Comput. 1 https://doi.org/10.26421/QIC6.1-3 http://portal.acm.org/citation.cfm?id=2011682 db/journals/qic/qic6.html#FangFGHZ06

Stephen A. Fenner Frederic Green Steven Homer Yong Zhang 0053 Bounds on the Power of Constant-Depth Quantum Circuits. 44-55 2005 conf/fct/2005 FCT https://doi.org/10.1007/11537311_5 db/conf/fct/fct2005.html#FennerGHZ05

Frederic Green The correlation between parity and quadratic polynomials mod 3. 28-44 2004 69 J. Comput. Syst. Sci. 1 https://doi.org/10.1016/j.jcss.2004.01.003 db/journals/jcss/jcss69.html#Green04

Frederic Green Steven Homer Cristopher Moore Christopher Pollett Counting, fanout and the complexity of quantum ACC. 35-65 2002 2 Quantum Inf. Comput. 1 https://doi.org/10.26421/QIC2.1-3 http://portal.acm.org/citation.cfm?id=2011420 db/journals/qic/qic2.html#GreenHMP02

Frederic Green The Correlation Between Parity and Quadratic Polynomials Mod 3. 65-72 2002 conf/coco/2002 CCC https://doi.org/10.1109/CCC.2002.1004341 https://doi.ieeecomputersociety.org/10.1109/CCC.2002.1004341 db/conf/coco/coco2002.html#Green02

Frederic Green Randall Pruim Relativized separation of EQP from P<sup>NP</sup>. 257-260 2001 80 Inf. Process. Lett. 5 db/journals/ipl/ipl80.html#GreenP01 https://doi.org/10.1016/S0020-0190(01)00176-4

Frederic Green A complex-number Fourier technique for lower bounds on the Mod-m degree. 16-38 2000 9 Comput. Complex. 1 https://doi.org/10.1007/PL00001599 db/journals/cc/cc9.html#Green00

Frederic Green Steven Homer Chris Pollett On the Complexity of Quantum ACC. 250-262 2000 conf/coco/2000 CCC https://doi.org/10.1109/CCC.2000.856756 https://doi.ieeecomputersociety.org/10.1109/CCC.2000.856756 db/conf/coco/coco2000.html#GreenHP00

Stephen A. Fenner Frederic Green Steven Homer Alan L. Selman Thomas Thierauf Heribert Vollmer Complements of Multivalued Functions. 1999 1999 Chic. J. Theor. Comput. Sci. http://cjtcs.cs.uchicago.edu/articles/1999/3/contents.html db/journals/cjtcs/cjtcs1999.html#FennerGHSTV99

Frederic Green Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates. 453-466 1999 32 Theory Comput. Syst. 4 https://doi.org/10.1007/s002240000126 db/journals/mst/mst32.html#Green99

Stephen A. Fenner Frederic Green Steven Homer Randall Pruim Determining Acceptance Possibility for a Quantum Computation is Hard for the Polynomial Hierarchy Electron. Colloquium Comput. Complex. 1999 TR99-003 TR99 db/journals/eccc/eccc6.html#ECCC-TR99-003 https://eccc.weizmann.ac.il/eccc-reports/1999/TR99-003/index.html

Jin-yi Cai Frederic Green Thomas Thierauf On the Correlation of Symmetric Functions. 245-258 1996 29 Math. Syst. Theory 3 db/journals/mst/mst29.html#CaiGT96 https://doi.org/10.1007/BF01201278

Stephen A. Fenner Frederic Green Steven Homer Alan L. Selman Thomas Thierauf Heribert Vollmer Complements of Multivalued Functions. 260-269 https://doi.org/10.1109/CCC.1996.507688 https://doi.ieeecomputersociety.org/10.1109/CCC.1996.507688 1996 conf/coco/1996 CCC db/conf/coco/coco96.html#FennerGHSTV96

Frederic Green Johannes Köbler Kenneth W. Regan Thomas Schwentick Jacobo Torán The Power of the Middle Bit of a #P Function. 456-467 1995 50 J. Comput. Syst. Sci. 3 db/journals/jcss/jcss50.html#GreenKRT95 https://doi.org/10.1006/jcss.1995.1036

Frederic Green A Lower Bound for Monotone Perceptrons. 283-298 1995 28 4 Math. Syst. Theory db/journals/mst/mst28.html#Green95 https://doi.org/10.1007/BF01185398

Frederic Green Lower Bounds for Depth-Three Circuits With Equals and Mod-Gates. 71-82 1995 conf/stacs/1995 STACS db/conf/stacs/stacs95.html#Green95 https://doi.org/10.1007/3-540-59042-0_63

Frederic Green Lower Bounds for Circuits with Mod Gates and One Exact Threshold Gate Electron. Colloquium Comput. Complex. 1995 TR95-027 TR95 db/journals/eccc/eccc2.html#ECCC-TR95-027 https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-027/index.html

Frederic Green On the Power of Deterministic Reductions to C=P. 215-233 1993 26 Math. Syst. Theory 2 db/journals/mst/mst26.html#Green93 https://doi.org/10.1007/BF01202284

Frederic Green Johannes Köbler Jacobo Torán The Power of the Middle Bit. 111-117 1992 conf/coco/1992 SCT db/conf/coco/coco92.html#GreenKT92 https://doi.org/10.1109/SCT.1992.215386 https://doi.ieeecomputersociety.org/10.1109/SCT.1992.215386

Frederic Green An Oracle Separating \oplus P from PP^PH. 149-153 1991 37 Inf. Process. Lett. 3 db/journals/ipl/ipl37.html#Green91 https://doi.org/10.1016/0020-0190(91)90035-G

Frederic Green An Oracle Separating +P From PP<sup>ph</sup>. 295-298 1990 conf/coco/1990 SCT db/conf/coco/coco90.html#Green90 https://doi.org/10.1109/SCT.1990.113977 https://doi.ieeecomputersociety.org/10.1109/SCT.1990.113977

Frederic Green NP-Complete Problems in Cellular Automata. 1987 1 Complex Syst. 3 http://www.complex-systems.com/abstracts/v01_i03_a04.html db/journals/compsys/compsys1.html#Green87

Debajyoti Bera Jin-Yi CaiJin-yi Cai Arkadev Chattopadhyay M. Fang Stephen A. Fenner Abdulai Gassama Steven Homer Johannes Köbler Daniel Kreymer Cristopher Moore Chris PollettChristopher Pollett Randall Pruim Kenneth W. Regan Amitabha Roy 0001 Thomas Schwentick Alan L. Selman Howard Straubing Thomas Thierauf Jacobo Torán Emanuele Viola Heribert Vollmer Yong Zhang 0053