The Sandwich Theorem

Donald E. Knuth

Type: Article

Publication Date: 1994-04-13

Citations: 293

DOI: https://doi.org/10.37236/1193

Similar Works

Action	Title	Year	Authors
+	The sandwich theorem	1993	Donald E. Knuth
+	The sandwich theorem	1993	Donald E. Knuth
+	Sandwich Theorem and Calculation of the Theta Function for Several Graphs	2003	Marcia Ling Riddle
+ PDF Chat	Graph Theory – A Survey on the Occasion of the Abel Prize for László Lovász	2022	Johannes Carmesin
+	Graphs	2018	Bernhard Körte Jens Vygen
+	Graphs	2011	Bernhard Körte Jens Vygen
+	Graphs	2000	Bernhard Körte Jens Vygen
+	Graphs	2002	Bernhard Körte Jens Vygen
+	Graph Theory	2011	Jesse Gilbert
+	Graph Theory	2011	Jesse Gilbert
+ PDF Chat	None	2015	John Faben Mark Jerrum
+	Lovász's theta function and perfect graphs	2017	Arnaud Pêcher
+	Graph theory prime number theorem	2010	Audrey Terras
+	Graph Theory	2015	Petros A. Petrosyan Vahan Mkrtchyan Rafayel R. Kamalian
+	Graph Theory	2015	Petros A. Petrosyan Vahan Mkrtchyan Rafayel R. Kamalian
+ PDF Chat	Embedding Graphs into Larger Graphs: Results, Methods, and Problems	2019	Miklós Simonovits Endre Szemerédi
+ PDF Chat	The sandwich line graph	2010	Denis Cornaz Philippe Meurdesoif
+	Open Problems	2010	Noga Alon
+	Yahya Ould Hamidoune’s mathematical journey: A critical review of his work	2013	Alain Plagne Oriol Serra Gilles Zémor
+	The P versus NP–complete dichotomy of some challenging problems in graph theory	2011	Celina M.H. de Figueiredo

Action	Title	Year	Authors
+ PDF Chat	The Asymptotic Spectrum of Graphs and the Shannon Capacity	2019	Jeroen Zuiddam
+	Orthonormal Representations of H-Free Graphs	2020	Igor Balla Shoham Letzter Benny Sudakov
+ PDF Chat	A heuristic for the stability number of a graph based on convex quadratic programming and tabu search	2009	Luís Cavique Carlos J. Luz
+ PDF Chat	On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs	2022	Lennart Sinjorgo Renata Sotirov
+	D.C. Versus Copositive Bounds for Standard QP	2005	Kurt M. Anstreicher Samuel Burer
+ PDF Chat	Clique is hard on average for regular resolution	2018	Albert Atserias Ilario Bonacina Susanna F. de Rezende Massimo Lauria Jakob Nordström Alexander Razborov
+	Lecture notes: Semidefinite programs and harmonic analysis	2008	Frank Vallentin
+	Semidefinite programming relaxations for graph coloring and maximal clique problems	2006	Igor Dukanovic Franz Rendl
+	A robust algorithm for semidefinite programming	2011	Xuan Vinh Doan Serge Kruk Henry Wolkowicz
+	Improving an upper bound on the size of k-regular induced subgraphs	2010	Carlos J. Luz

Action	Title	Year	Authors
+	Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization	1995	Farid Alizadeh
+	Large-Scale Optimization of Eigenvalues	1992	Michael L. Overton
+ PDF Chat	Relaxations of vertex packing	1986	Martin Grötschel László Lovász Alexander Schrijver
+	Stable sets and polynomials	1994	László Lovász
+	On the Shannon capacity of a graph	1979	László Lovász
+	The asymptotic behaviour of lovász’ ϑ function for random graphs	1982	Ferenc Juhász