Recognizing Graph Theoretic Properties with Polynomial Ideals

Many hard combinatorial problems can be modeled by a system of polynomial equations. N. Alon coined the term polynomial method to describe the use of nonlinear polynomials when solving combinatorial problems. We continue the exploration of the polynomial method and show how the algorithmic theory of...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The Electronic journal of combinatorics 2010-08, Vol.17 (1)
Hauptverfasser:	De Loera, Jesús A., Hillar, Christopher J., Malkin, Peter N., Omar, Mohamed
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!