 |
|
Preprints:
13. (with J. Morton) Polynomial-time Solvable #CSP Problems via Algebraic Models and Pfaffian
Circuits,
accepted to Journal of Symbolic Computation, May 2015. pdf
12. (with K. Choudhary and I.V. Hicks) A Note on Integer Domination of Cartesian Product Graphs
accepted to Journal of Discrete Math, Jan. 2015. pdf
11. (with J.A. De Loera, J. Lee and J. Miller) Weak Orientability of Matroids and Polynomial Equations,
accepted to the European Journal of Combinatorics, June 2014. pdf
Publications:
10. (with J. A. De Loera, M. Pernpeintner, E. Riedl, D. Rolnick, G. Spencer, D. Stasi, J. Swenson)
Graph-Coloring Ideals: Nullstellensatz Certi cates, Grobner Bases for Chordal Graphs, and
Hardness of
Grobner Bases, Interntl. Symposium on Symbolic and Algebraic Computation (ISSAC 2015). pdf
9. (with S. Onn and D.V. Pasechnik) On the Complexity of Hilbert Refutations for Partition,
Journal of
Symbolic Computation, 66, 70--83, February 2015. pdf
8. (with I.V. Hicks and J. Ma) The Cunningham-Geelen Method in Practice: Branch-decompositions
and Integer Programming, INFORMS Journal of Computing, 25(4), 599--610, 2013. pdf
7. (with E. Goins, I.V. Hicks and J. Ma) Branch Decomposition Heuristics for Linear Matroids,
Discrete
Optimization 10(2): 102--119, 2013. pdf
6. (with I.V. Hicks) An Algebraic Exploration of Dominating Sets and Vizing's Conjecture, Electronic
Journal of Combinatorics, 19 (2), April 2012. pdf
5. (with J. A. De Loera, J. Lee, P.N. Malkin) Computing Infeasibility Certificates for Combinatorial
Problems through Hilbert's Nullstellensatz, Journal of Symbolic Computation, 46(11), 1260--1283, 2011. pdf
4. (with J. Gunnels, J. Lee) Efficient High-precision Dense Matrix Algebra on Parallel Architectures for
Nonlinear Discrete Optimization, Mathematical Programming Computation, 2(2), pg. 103--124, 2010. pdf
3. (with J. A. De Loera, J. Lee, P.N. Malkin) Hilbert's Nullstellensatz and an Algorithm for Proving
Combinatorial Infeasibility, International Symposium on Symbolic and Algebraic Computation
(ISSAC 2009). pdf
2. (with J. A. De Loera, J. Lee and S. Onn) Expressing Combinatorial Optimization Problems by
Polynomial Equations, Journal of Combinatorics, Probability and Computing, 18, 551–-582, 2009. pdf
Other
1. University of California,
Davis, Ph.D. Thesis, Computer Algebra, Combinatorics, and Complexity:
Hilbert's Nullstellensatz and NP-complete Problems,
August 5, 2008. pdf
Susan Margulies
|
|
|
|
