-
1
-
-
0027610254
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|