Lovsz number

Results: 5



#Item
1Algebra / Mathematics / Graph theory / Matrix theory / Algebraic graph theory / Linear algebra / Eigenvalues and eigenvectors / Singular value decomposition / Laplacian matrix / PerronFrobenius theorem / Lovsz number

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
2Graph theory / Mathematics / NP-complete problems / Information theory / Combinatorial optimization / NP-hard problems / Lovsz number / Independent set

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
3Graph theory / NP-complete problems / Discrete geometry / Independent set / FranklRdl graph / Lovsz number

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
4Graph coloring / Trapezoid graph / Permutation graph / Intersection graph / Line graph / Graph / Perfect graph / Pathwidth / Lovsz number

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
5Graph products / Graph operations / Expander graph / Zig-zag product / Graph theory / Rotation map / Spectral graph theory / Replacement product / Graph / Regular graph / Lovsz number

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
UPDATE