Browsing Theses by Author "Romero Barbosa, Julian"
Now showing items 1-1 of 1
-
Applied Hilbert's Nullstellensatz for Combinatorial Problems
Romero Barbosa, Julian (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 ...