메뉴 건너뛰기




Volumn 252, Issue 1-3, 1997, Pages 347-366

The real positive semidefinite completion problem for series-parallel graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0039506352     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(95)00741-5     Document Type: Article
Times cited : (30)

References (25)
  • 1
    • 0027610254 scopus 로고
    • On cuts and matchings in planar graphs
    • F. Barahona, On cuts and matchings in planar graphs, Math. Programming 60:53-68 (1993).
    • (1993) Math. Programming , vol.60 , pp. 53-68
    • Barahona, F.1
  • 3
    • 0041629678 scopus 로고
    • The real positive definite completion problem for a simple cycle
    • W. W. Barrett, C. R. Johnson, and P. Tarazaga, The real positive definite completion problem for a simple cycle, Linear Algebra Appl. 192:3-31 (1993).
    • (1993) Linear Algebra Appl. , vol.192 , pp. 3-31
    • Barrett, W.W.1    Johnson, C.R.2    Tarazaga, P.3
  • 6
    • 0008725475 scopus 로고
    • A note on extreme positive definite matrices
    • J. P. R. Christensen and J. Vesterstrøm, A note on extreme positive definite matrices, Math. Ann. 244:65-68 (1979).
    • (1979) Math. Ann. , vol.244 , pp. 65-68
    • Christensen, J.P.R.1    Vesterstrøm, J.2
  • 7
    • 0027114328 scopus 로고
    • Facets for the cut cone i
    • M. Deza and M. Laurent, Facets for the cut cone I, Math. Programming 56(2):121-160 (1992).
    • (1992) Math. Programming , vol.56 , Issue.2 , pp. 121-160
    • Deza, M.1    Laurent, M.2
  • 8
    • 0027114316 scopus 로고
    • Facets for the cut cone iI: Clique-web facets
    • M. Deza and M. Laurent, Facets for the cut cone II: Clique-web facets, Math. Programming 56(2):161-188 (1992).
    • (1992) Math. Programming , vol.56 , Issue.2 , pp. 161-188
    • Deza, M.1    Laurent, M.2
  • 9
    • 0001368104 scopus 로고
    • Topology of series-parallel networks
    • R. Duffin, Topology of series-parallel networks, J. Math. Anal. Appl. 10:303-318, (1965).
    • (1965) J. Math. Anal. Appl. , vol.10 , pp. 303-318
    • Duffin, R.1
  • 10
    • 0013550155 scopus 로고
    • Matrix inequalities
    • M. Fiedler, Matrix inequalities, Numer. Math. 9:109-119 (1966).
    • (1966) Numer. Math. , vol.9 , pp. 109-119
    • Fiedler, M.1
  • 14
    • 47849109874 scopus 로고
    • Positive definite completions of partial hermitian matrices
    • R. Grone, C. R. Johnson, E. M. Sá, and H. Wolkowicz, Positive definite completions of partial hermitian matrices, Linear Algebra Appl. 58:109-124 (1984).
    • (1984) Linear Algebra Appl. , vol.58 , pp. 109-124
    • Grone, R.1    Johnson, C.R.2    Sá, E.M.3    Wolkowicz, H.4
  • 16
    • 0000374855 scopus 로고
    • Matrix completion problems: A survey
    • Amer. Math. Soc., Providence
    • C. R. Johnson, Matrix completion problems: A survey, in Proc. Symp. Appl. Math. 40, Amer. Math. Soc., Providence, pp. 171-198 (1990).
    • (1990) Proc. Symp. Appl. Math. , vol.40 , pp. 171-198
    • Johnson, C.R.1
  • 18
    • 0029205134 scopus 로고
    • One-third-integrality in the max-cut problem
    • M. Laurent and S. Poljak, One-third-integrality in the max-cut problem, Math. Programming 71:29-50 (1995).
    • (1995) Math. Programming , vol.71 , pp. 29-50
    • Laurent, M.1    Poljak, S.2
  • 19
    • 4243480492 scopus 로고
    • On a positive semidefinite relaxation of the cut polytope
    • M. Laurent and S. Poljak, On a positive semidefinite relaxation of the cut polytope, Linear Algebra Appl. 223/224:439-461 (1995).
    • (1995) Linear Algebra Appl. , vol.223-224 , pp. 439-461
    • Laurent, M.1    Poljak, S.2
  • 20
    • 0039335568 scopus 로고
    • On the facial structure of the set of correlation matrices
    • Report BS-R9501, Centrum voor Wiskunde en Informatica, Amsterdam, to appear
    • M. Laurent and S. Poljak, On the Facial Structure of the Set of Correlation Matrices, Report BS-R9501, Centrum voor Wiskunde en Informatica, Amsterdam, 1995; SIAM J. Matrix Anal. Appl., to appear.
    • (1995) SIAM J. Matrix Anal. Appl.
    • Laurent, M.1    Poljak, S.2
  • 21
    • 0039844067 scopus 로고
    • Connections between semidefinite relaxations of the max-cut and stable set problems
    • Report BS-R9502, Centrum voor Wiskunde en Informatica, Amsterdam, to appear
    • M. Laurent, S. Poljak, and F. Rendl, Connections between Semidefinite Relaxations of the Max-Cut and Stable Set Problems, Report BS-R9502, Centrum voor Wiskunde en Informatica, Amsterdam, 1995; Math. Programming, to appear.
    • (1995) Math. Programming
    • Laurent, M.1    Poljak, S.2    Rendl, F.3
  • 22
    • 21344489840 scopus 로고
    • A note on extreme correlation matrix
    • Chi-Kwong Li and Bit-Shun Tam, A note on extreme correlation matrix, SIAM J. Matrix Anal. Appl. 15(3):903-908 (1994).
    • (1994) SIAM J. Matrix Anal. Appl. , vol.15 , Issue.3 , pp. 903-908
    • Li, C.-K.1    Tam, B.-S.2
  • 23
    • 0008725476 scopus 로고
    • Extreme points of a convex subset of the cone of positive semidefinite matrices
    • R. Loewy, Extreme points of a convex subset of the cone of positive semidefinite matrices, Math. Ann. 253:227-232 (1980).
    • (1980) Math. Ann. , vol.253 , pp. 227-232
    • Loewy, R.1
  • 24
    • 0001469422 scopus 로고
    • Nonpolyhedral relaxations of graph-bisection problems
    • S. Poljak and F. Rendl, Nonpolyhedral relaxations of graph-bisection problems. SIAM J. Optim. 5:467-487 (1995).
    • (1995) SIAM J. Optim. , vol.5 , pp. 467-487
    • Poljak, S.1    Rendl, F.2
  • 25
    • 0011588477 scopus 로고
    • Maximum cuts and largest bipartite subgraphs,
    • W. Cook, L. Lovász, and P. Seymour, Eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. Amer. Math. Soc.
    • S. Poljak and Z. Tuza, Maximum cuts and largest bipartite subgraphs, in (W. Cook, L. Lovász, and P. Seymour, Eds.), Combinatorial Optimization, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 20, Amer. Math. Soc., 1995, pp. 181-244.
    • (1995) Combinatorial Optimization , vol.20 , pp. 181-244
    • Poljak, S.1    Tuza, Z.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.