The real positive semidefinite completion problem for series-parallel graphs

[1]  Terry A. McKee,et al.  Structural conditions for cycle completable graphs , 1996, Discret. Math..

[2]  Monique Laurent,et al.  On the Facial Structure of the Set of Correlation Matrices , 1996, SIAM J. Matrix Anal. Appl..

[3]  Charles R. Johnson,et al.  The Real Positive Definite Completion Problem: Cycle Completability , 1996 .

[4]  Monique Laurent,et al.  One-third-integrality in the max-cut problem , 1995, Math. Program..

[5]  Franz Rendl,et al.  Nonpolyhedral Relaxations of Graph-Bisection Problems , 1995, SIAM J. Optim..

[6]  S. Poljak,et al.  On a positive semidefinite relaxation of the cut polytope , 1995 .

[7]  Chi-Kwong Li,et al.  A Note on Extreme Correlation Matrices , 1994, SIAM J. Matrix Anal. Appl..

[8]  David P. Williamson,et al.  .879-approximation algorithms for MAX CUT and MAX 2SAT , 1994, STOC '94.

[9]  Charles R. Johnson,et al.  The real positive definite completion problem for a simple cycle , 1993 .

[10]  Francisco Barahona,et al.  On cuts and matchings in planar graphs , 1993, Math. Program..

[11]  Zsolt Tuza,et al.  Maximum cuts and largest bipartite subgraphs , 1993, Combinatorial Optimization.

[12]  Michel Deza,et al.  Facets for the cut cone I , 1992, Math. Program..

[13]  Michel Deza,et al.  Facets for the cut cone II: Clique-web inequalities , 1992, Math. Program..

[14]  R. Grone,et al.  Extremal correlation matrices , 1990 .

[15]  Viatcheslav P. Grishukhin.  All Facets of the Cut Cone Cn for n = 7 are Known , 1990, Eur. J. Comb..

[16]  Ali Ridha Mahjoub,et al.  On the cut polytope , 1986, Math. Program..

[17]  Charles R. Johnson,et al.  Positive definite completions of partial Hermitian matrices , 1984 .

[18]  R. Loewy.  Extreme points of a convex subset of the cone of positive semidefinite matrices , 1980 .

[19]  J. Christensen,et al.  A note on extreme positive definite matrices , 1979 .

[20]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[21]  M. Fiedler,et al.  Matrix Inequalities , 1966 .

[22]  R. Duffin.  Topology of series-parallel networks , 1965 .