ELSEVIER Information Processing Letters

First Page		Document Content
Date: 2009-08-06 03:07:31 Tree decomposition Robertson–Seymour theorem Minor Chordal graph Tree Graph Planar graphs Degeneracy Clique-sum Graph theory Path decomposition Graph operations		ELSEVIER Information Processing Letters Add to Reading List Source URL: www.mrfellows.net Download Document from Source Website File Size: 601,34 KB Share Document on Facebook

	Proof, beliefs, and algorithms through the lens of sum-of-squares 1 An integrality gap for the planted clique problem The Planted Clique problem (sometimes referred to as the hidden clique DocID: 1sYyH - View Document
	JMLR: Workshop and Conference Proceedings vol 40:1–40, 2015 28th Annual Conference on Learning Theory Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems DocID: 1pbWy - View Document
	Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Yash Deshpande∗ and Andrea Montanari† February 28, 2015 Abstract DocID: 1mCri - View Document
	On Computing Graph Minor Obstruction Sets ∗ Kevin Cattell Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6, Canada DocID: 18iEc - View Document
	ELSEVIER Information Processing Letters DocID: 18cl1 - View Document