Susan Margulies

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares Journal of Symbolic Computation	2021-06-03	Paper
An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation	2020-09-10	Paper
Graph-coloring ideals: Nullstellensatz certificates, Gröbner bases for chordal graphs, and hardness of Gröbner bases Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation	2016-09-29	Paper
Weak orientability of matroids and polynomial equations European Journal of Combinatorics	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 The Electronic Journal of Combinatorics	2014-08-14	Paper
A note on total and paired domination of Cartesian product graphs The Electronic Journal of Combinatorics	2014-08-14	Paper
On the complexity of Hilbert refutations for partition Journal of Symbolic Computation	2014-07-16	Paper
Branch decomposition heuristics for linear matroids Discrete Optimization	2014-04-15	Paper
An algebraic exploration of dominating sets and Vizing's conjecture The Electronic Journal of Combinatorics	2012-06-12	Paper
Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz Journal of Symbolic Computation	2011-12-07	Paper
Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization Mathematical Programming Computation	2010-10-14	Paper
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz – Corrigendum Combinatorics, Probability and Computing	2010-04-23	Paper
Expressing combinatorial problems by systems of polynomial equations and Hilbert's Nullstellensatz Combinatorics, Probability and Computing	2010-04-22	Paper
Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility (available as arXiv preprint)	2009-01-20	Paper

Research outcomes over time

This page was built for person: Susan Margulies