Gwen Spencer

Publication Activity (10 Years)

Years Active: 2007-2018
Publications (10 Years): 4

Top Topics

Numerically Stable

Complex Networks

Approximation Algorithms

Top Venues

Theory Comput. Syst.

Discret. Math. Theor. Comput. Sci.

Publications

Gwen Spencer
Clustered networks protect cooperation against catastrophic collapse. Netw. Sci. 6 (3) (2018)
Gregory J. Clark, Gwen Spencer
New bounds on the biplanar crossing number of low-dimensional hypercubes: How low can you go? Bull. ICA 83 (2018)
Gwen Spencer
Extended Hardness Results for Approximate Gröbner Basis Computation. CoRR (2016)
Gwen Spencer
Sticky Seeding in Discrete-Time Reversible-Threshold Networks. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Gwen Spencer
Sticky Seeding in Discrete-Time Reversible-Threshold Networks. CoRR (2015)
David B. Shmoys, Gwen Spencer
Approximation Algorithms for Fragmenting a Graph Against a Stochastically-Located Threat. Theory Comput. Syst. 56 (1) (2015)
Gwen Spencer, David Rolnick
On the robust hardness of Gröbner basis computation. CoRR (2015)
Jesús A. De Loera, Susan Margulies, Michael Pernpeintner, Eric Riedl, David Rolnick, Gwen Spencer, Despina Stasi, Jon Swenson
Graph-Coloring Ideals: Nullstellensatz Certificates, Gröbner Bases for Chordal Graphs, and Hardness of Gröbner Bases. ISSAC (2015)
Jesús A. De Loera, Susan Margulies, Michael Pernpeintner, Eric Riedl, David Rolnick, Gwen Spencer, Despina Stasi, Jon Swenson
Gröbner Bases and Nullstellensätze for Graph-Coloring Ideals. CoRR (2014)
Gwen Spencer, Richard Howarth
Maximizing the Spread of Stable Influence: Leveraging Norm-driven Moral-Motivation for Green Behavior Change in Networks. CoRR (2013)
Gwen Spencer
Robust Cuts Over Time: Combatting the Spread of Invasive Species with Unreliable Biological Control. AAAI (2012)
David B. Shmoys, Gwen Spencer
Approximation Algorithms for Fragmenting a Graph against a Stochastically-Located Threat. WAOA (2011)
Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer
TSP. APPROX-RANDOM (2010)
Prahladh Harsha, Moses Charikar, Matthew Andrews, Sanjeev Arora, Subhash Khot, Dana Moshkovitz, Lisa Zhang, Ashkan Aazami, Dev Desai, Igor Gorodezky, Geetha Jagannathan, Alexander S. Kulikov, Darakhshan J. Mir, Alantha Newman, Aleksandar Nikolov, David Pritchard, Gwen Spencer
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) CoRR (2010)
Gwen Spencer, Francis Edward Su
The LSB Theorem Implies the KKM Lemma. Am. Math. Mon. 114 (2) (2007)