Lovsz number - PDFSEARCH.IO - Document Search Engine

Lovsz number
Results: 5

#	Item
1	Spectral Graph Theory and Applications WSProblem Set 1 Due: Nov. 25 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-11-14 10:39:49 Algebra Mathematics Graph theory Matrix theory Algebraic graph theory Linear algebra Eigenvalues and eigenvectors Singular value decomposition Laplacian matrix PerronFrobenius theorem Lovsz number
2	A semidefinite programming hierarchy for geometric packing problems David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin DIAMANT Symposium – November 2012 Add to Reading List Source URL: www.daviddelaat.nl Language: English Graph theory Mathematics NP-complete problems Information theory Combinatorial optimization NP-hard problems Lovsz number Independent set
3	A semidefinite programming hierarchy for geometric packing problems David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Isaac Newton Institute for Mathematical Sciences – July 2013 Add to Reading List Source URL: www.daviddelaat.nl Language: English Graph theory NP-complete problems Discrete geometry Independent set FranklRdl graph Lovsz number
4	Symposium on Theoretical Aspects of Computer ScienceNancy, France), ppwww.stacs-conf.org arXiv:1001.3251v2 [cs.CC] 3 FebTHE RECOGNITION OF TOLERANCE Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-02-04 12:27:34 Graph coloring Trapezoid graph Permutation graph Intersection graph Line graph Graph Perfect graph Pathwidth Lovsz number
5	Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-12-15 10:40:36 Graph products Graph operations Expander graph Zig-zag product Graph theory Rotation map Spectral graph theory Replacement product Graph Regular graph Lovsz number