On the Lovasz O-number of Almost Regular Graphs With Application to Erdos-Renyi Graphs
Year of publication: |
2006
|
---|---|
Authors: | de Klerk, Etienne ; Sotirov, Renata ; Newman, M.W. ; Pasechnik, D.V. |
Institutions: | Tilburg University, Center for Economic Research |
Subject: | Erdos-Renyi graph | stability number | Lovasz O-number | Schrijver O-number | C*-algebra | semidefinite programming |
-
Discrete Least-norm Approximation by Nonnegative (Trigonomtric) Polynomials and Rational Functions
de Klerk, Etienne, (2005)
-
Exploiting Group Symmetry in Truss Topology Optimization
de Klerk, Etienne, (2007)
-
de Klerk, Etienne, (2007)
- More ...
-
On Semidefinite Programming Relaxations of the Travelling Salesman Problem (Replaced by DP 2008-96)
de Klerk, Etienne, (2007)
-
Exploiting Group Symmetry in Truss Topology Optimization
de Klerk, Etienne, (2007)
-
On Semidefinite Programming Relaxations of the Traveling Salesman Problem (revision of DP 2007-101)
de Klerk, Etienne, (2008)
- More ...