Susan Margulies

Publication Activity (10 Years)

Years Active: 2008-2021
Publications (10 Years): 4

Top Topics

Cartesian Product

Solving Constraint Satisfaction Problems

Top Venues

J. Symb. Comput.

Electron. J. Comb.

Publications

Elisabeth Gaar, Daniel Krenn, Susan Margulies, Angelika Wiegele
Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares. J. Symb. Comput. 107 (2021)
Elisabeth Gaar, Angelika Wiegele, Daniel Krenn, Susan Margulies
An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture. ISSAC (2019)
Elisabeth Gaar, Daniel Krenn, Susan Margulies, Angelika Wiegele
An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture. CoRR (2019)
Susan Margulies, Jason Morton
Polynomial-time solvable #CSP problems via algebraic models and Pfaffian circuits. J. Symb. Comput. 74 (2016)
Jesús A. De Loera, Jon Lee, Susan Margulies, J. Miller
Weak orientability of matroids and polynomial equations. Eur. J. Comb. 50 (2015)
Susan Margulies, Shmuel Onn, Dmitrii V. Pasechnik
On the complexity of Hilbert refutations for partition. J. Symb. Comput. 66 (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)
Keerti Choudhary, Susan Margulies, Illya V. Hicks
Integer domination of Cartesian product graphs. Discret. Math. 338 (7) (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)
Keerti Choudhary, Susan Margulies, Illya V. Hicks
A Note on Total and Paired Domination of Cartesian Product Graphs. Electron. J. Comb. 20 (3) (2013)
Susan Margulies, Jing Ma, Illya V. Hicks
The Cunningham-Geelen Method in Practice: Branch-Decompositions and Integer Programming. INFORMS J. Comput. 25 (4) (2013)
Susan Margulies, Jason Morton
Polynomial-time Solvable #CSP Problems via Algebraic Models and Pfaffian Circuits. CoRR (2013)
Jesús A. De Loera, Jon Lee, Susan Margulies, J. Miller
Systems of Polynomials for Detecting Orientable Matroids. Electron. Notes Discret. Math. 43 (2013)
Jing Ma, Susan Margulies, Illya V. Hicks, Edray Goins
Branch decomposition heuristics for linear matroids. Discret. Optim. 10 (2) (2013)
Susan Margulies, Illya V. Hicks
An Algebraic Exploration of Dominating Sets and Vizing's Conjecture. Electron. J. Comb. 19 (2) (2012)
Jesús A. De Loera, Jon Lee, Peter N. Malkin, Susan Margulies
Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz. J. Symb. Comput. 46 (11) (2011)
K. Choudhary, Susan Margulies, Illya V. Hicks
A Note on Total and Paired Domination of Cartesian Product Graphs CoRR (2011)
John A. Gunnels, Jon Lee, Susan Margulies
Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization. Math. Program. Comput. 2 (2) (2010)
Jesús A. De Loera, Jon Lee, Susan Margulies, Shmuel Onn
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz. Comb. Probab. Comput. 18 (4) (2009)
Jesús A. De Loera, Jon Lee, Peter N. Malkin, Susan Margulies
Hilbert's nullstellensatz and an algorithm for proving combinatorial infeasibility. ISSAC (2008)