arXiv:1110.4319v2 [cs.DS] 20 Oct 2011

First Page		Document Content
Date: 2011-10-20 20:42:54 Graph theory Computational complexity theory Mathematics NP-complete problems Graph connectivity Combinatorial optimization Cut Approximation algorithm Randomized algorithm Independent set Semidefinite programming Randomized rounding		arXiv:1110.4319v2 [cs.DS] 20 Oct 2011 Add to Reading List Source URL: arxiv.org Download Document from Source Website File Size: 335,96 KB Share Document on Facebook

	Preprints of the 16th IFAC Symposium on System Identification The International Federation of Automatic Control Brussels, Belgium. July 11-13, 2012 Identification of a Wiener System via Semidefinite Programming DocID: 1vrYF - View Document
	Semidefinite Programming Duality Implications for System Theory and Computation Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 6 July, 2004 DocID: 1vqgc - View Document
	ON THE LASSERRE HIERARCHY OF SEMIDEFINITE PROGRAMMING RELAXATIONS OF CONVEX POLYNOMIAL OPTIMIZATION PROBLEMS ETIENNE DE KLERK∗ AND MONIQUE LAURENT† Abstract. The Lasserre hierarchy of semidefinite programming approxi DocID: 1vq1m - View Document
	A Newton-CG Augmented Lagrangian Method for Semidefinite Programming∗ Xin-Yuan Zhao † DocID: 1vnwF - View Document
	COMPARISON BETWEEN AN INFEASIBLE INTERIOR POINT ALGORITHM AND A HOMOGENEOUS SELF DUAL ALGORITHM FOR SEMIDEFINITE PROGRAMMING by DocID: 1uVxH - View Document