116 citations · 258 across the 22 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.AG2008
On the complexity of Putinar's Positivstellensatz
Jiawang Nie, Markus Schweighofer
We prove an upper bound on the degree complexity of Putinar's Positivstellensatz. This bound is much worse than the one obtained previously for Schmüdgen's Positivstellensatz but i…
math.AC2008★ 3 cited
A Gröbner basis proof of the flat extension theorem for moment matrices
Markus Schweighofer
This paper has been withdrawn by the author since in Lemma 2 is in general not a subspace.