Browsing Combinatorics and Optimization by Subject "Algebraic Geometry"
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 ...