-
2
-
-
0043156246
-
Extremal metrics induced by graphs
-
D. Avis, Extremal metrics induced by graphs, Ann. Discrete Math. 8 (1980) 217-220.
-
(1980)
Ann. Discrete Math.
, vol.8
, pp. 217-220
-
-
Avis, D.1
-
3
-
-
0010194847
-
On the extreme rays of the metric cone
-
D. Avis, On the extreme rays of the metric cone, Canad. J. Math. 32 (1980) 126-144.
-
(1980)
Canad. J. Math.
, vol.32
, pp. 126-144
-
-
Avis, D.1
-
4
-
-
84987047463
-
1-embeddability, complexity and multicommodity flows
-
1-embeddability, complexity and multicommodity flows, Networks 21 (1991) 595-617.
-
(1991)
Networks
, vol.21
, pp. 595-617
-
-
Avis, D.1
Deza, M.2
-
5
-
-
0027610254
-
On cuts and matchings in planar graphs
-
F. Barahona, On cuts and matchings in planar graphs, Math. Programming 60 (1993) 53-68.
-
(1993)
Math. Programming
, vol.60
, pp. 53-68
-
-
Barahona, F.1
-
7
-
-
30244481245
-
The ridge graph of the metric polytope and some relatives
-
Ecole Normale Supérieure, Paris
-
M. Deza and A. Deza, The ridge graph of the metric polytope and some relatives, Rapport LIENS-93-19, Ecole Normale Supérieure, Paris, 1993.
-
(1993)
Rapport LIENS-93-19
-
-
Deza, M.1
Deza, A.2
-
8
-
-
0346870228
-
The symmetries of the cut polytope and of some relatives
-
P. Gritzman and B. Sturmfels, eds., Amer. Math. Soc.
-
M. Deza, V. P. Grishukhin and M. Laurent, The symmetries of the cut polytope and of some relatives, in: P. Gritzman and B. Sturmfels, eds., Applied Geometry and Discrete Mathematics - The Victor Klee Festschrift, Vol. 4 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science (Amer. Math. Soc. 1991) 205-220.
-
(1991)
Applied Geometry and Discrete Mathematics - The Victor Klee Festschrift, Vol. 4 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.4
, pp. 205-220
-
-
Deza, M.1
Grishukhin, V.P.2
Laurent, M.3
-
9
-
-
0041030945
-
The cut cone III: On the role of triangle facets
-
M. Deza, M. Laurent and S. Poljak, The cut cone III: on the role of triangle facets, Graphs Combin. 8 (1992) 125-142 (updated version in Graphs Combin. 9 (1993) 135-152).
-
(1992)
Graphs Combin.
, vol.8
, pp. 125-142
-
-
Deza, M.1
Laurent, M.2
Poljak, S.3
-
10
-
-
84950381446
-
-
updated version
-
M. Deza, M. Laurent and S. Poljak, The cut cone III: on the role of triangle facets, Graphs Combin. 8 (1992) 125-142 (updated version in Graphs Combin. 9 (1993) 135-152).
-
(1993)
Graphs Combin.
, vol.9
, pp. 135-152
-
-
-
11
-
-
84976845937
-
Information bounds are weak for the shortest distance problem
-
R. Graham, A. Yao and F. Yao, Information bounds are weak for the shortest distance problem, J. ACM 27 (1980) 428-444.
-
(1980)
J. ACM
, vol.27
, pp. 428-444
-
-
Graham, R.1
Yao, A.2
Yao, F.3
-
12
-
-
38249011360
-
Computing extreme rays of the metric cone for seven points
-
V.P. Grishukhin, Computing extreme rays of the metric cone for seven points, European, J. Combin. 13 (1992) 153-165.
-
(1992)
European, J. Combin.
, vol.13
, pp. 153-165
-
-
Grishukhin, V.P.1
-
13
-
-
0019627062
-
Weakly bipartite graphs and the max-cut problem
-
M. Grötschel and W.R. Pulleyblank, Weakly bipartite graphs and the max-cut problem, Oper. Res. Lett. 1 (1981) 23-27.
-
(1981)
Oper. Res. Lett.
, vol.1
, pp. 23-27
-
-
Grötschel, M.1
Pulleyblank, W.R.2
-
14
-
-
0011260566
-
The metric polytope
-
E. Balas, G. Cornuejols and R. Kannan, eds., Carnegie Mellon University, GSIA, Pittsburgh
-
M. Laurent and S. Poljak, The metric polytope, in: E. Balas, G. Cornuejols and R. Kannan, eds., Integer Programming and Combinatorial Optimization (Carnegie Mellon University, GSIA, Pittsburgh, 1992) 274-286.
-
(1992)
Integer Programming and Combinatorial Optimization
, pp. 274-286
-
-
Laurent, M.1
Poljak, S.2
-
15
-
-
30244474042
-
One-third-integrality in the metric polytope
-
to appear
-
M. Laurent and S. Poljak, One-third-integrality in the metric polytope, Math. Programming, to appear.
-
Math. Programming
-
-
Laurent, M.1
Poljak, S.2
-
17
-
-
0022060704
-
Combinatorial approaches to multiflow problem
-
M.V. Lomonossov, Combinatorial approaches to multiflow problem, Discrete Appl. Math. 11 (1985) 1-93.
-
(1985)
Discrete Appl. Math.
, vol.11
, pp. 1-93
-
-
Lomonossov, M.V.1
-
18
-
-
0024718137
-
The boolean quadric polytope: Some characteristics, facets and relatives
-
M. Padberg, The boolean quadric polytope: some characteristics, facets and relatives. Math. Programming 45 (1989) 139-172.
-
(1989)
Math. Programming
, vol.45
, pp. 139-172
-
-
Padberg, M.1
-
19
-
-
30244551017
-
Polyhedral and eigenvalue approximations of the max-cut problem
-
Sets, Graphs and Numbers, Budapest
-
S. Poljak, Polyhedral and eigenvalue approximations of the max-cut problem, in: Sets, Graphs and Numbers, Budapest, 1991, Vol. 60 of Colloquia Mathematica Societatis János Bolyai, 1992.
-
(1991)
Colloquia Mathematica Societatis János Bolyai
, vol.60
-
-
Poljak, S.1
|