S. Margulies

activity

20072020

most citedExpressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz

15 citations · 40 across the 10 of their papers we have counts for

collaborators

Showing 2012Show all

2 papers · 1 filter

math.CO2012

A Note on Integer Domination of Cartesian Product Graphs

K. Choudhary, S. Margulies, I. V. Hicks

Given a graph $G$ , a dominating set $D$ is a set of vertices such that any vertex in $G$ has at least one neighbor (or possibly itself) in $D$ . A $k$ -dominating multiset $D_{k}$ is…

math.AG2012★ 6 cited

On the Complexity of Hilbert Refutations for Partition

Susan Margulies, Shmuel Onn, Dmitrii Pasechnik

Given a set of integers W, the Partition problem determines whether W can be divided into two disjoint subsets with equal sums. We model the Partition problem as a system of polyno…