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

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

collaborators

1 paper

math.CO2007★ 15 cited

Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz

J. A. De Loera, J. Lee, S. Margulies +1

Systems of polynomial equations over the complex or real numbers can be used to model combinatorial problems. In this way, a combinatorial problem is feasible (e.g. a graph is 3-co…