Browsing Mathematics (Faculty of) by Subject "Hilbert's Nullstellensatz"
Now showing items 1-1 of 1
-
Applied Hilbert's Nullstellensatz for Combinatorial Problems
(University of Waterloo, 2016-09-23)Various feasibility problems in Combinatorial Optimization can be stated using systems of polynomial equations. Determining the existence of a \textit{stable set} of a given size, finding the \textit{chromatic number} of ...