Susan Margulies

Available identifiers

Publication	Date of Publication	Type
Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares	2021-06-03	Paper
An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture	2020-09-10	Paper
Graph-coloring ideals: Nullstellensatz certificates, Gröbner bases for chordal graphs, and hardness of Gröbner bases	2016-09-29	Paper
Weak orientability of matroids and polynomial equations	2015-08-19	Paper
Gr\"obner Bases and Nullstellens\"atze for Graph-Coloring Ideals	2014-10-24	Paper
A note on total and paired domination of Cartesian product graphs	2014-08-14	Paper
On the complexity of Hilbert refutations for partition	2014-07-16	Paper
Branch decomposition heuristics for linear matroids	2014-04-15	Paper
An algebraic exploration of dominating sets and Vizing's conjecture	2012-06-12	Paper
Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz	2011-12-07	Paper
Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization	2010-10-14	Paper
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz – Corrigendum	2010-04-23	Paper
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz	2010-04-22	Paper
Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility	2009-01-20	Paper

This page was built for person: Susan Margulies