-
2
-
-
0029322754
-
When trees collide: An approximation algorithm for the generalized Steiner problem in networks
-
A. Agrawal, P. Klein, and R. Ravi When trees collide an approximation algorithm for the generalized Steiner problem in networks SIAM J. Comput. 24 1995 440 456
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 440-456
-
-
Agrawal, A.1
Klein, P.2
Ravi, R.3
-
3
-
-
0035885226
-
On the dominant of the Steiner 2-edge connected subgraph polytope
-
M. Baïou On the dominant of the Steiner 2-edge connected subgraph polytope Discrete Appl. Math. 112 2001 3 10
-
(2001)
Discrete Appl. Math.
, vol.112
, pp. 3-10
-
-
Baïou, M.1
-
4
-
-
0037910900
-
Steiner 2-edge connected subgraph polytopes on series-parallel graphs
-
M. Baïou, and A.R. Mahjoub Steiner 2-edge connected subgraph polytopes on series-parallel graphs SIAM J. Discrete Math. 10 1997 505 514
-
(1997)
SIAM J. Discrete Math.
, vol.10
, pp. 505-514
-
-
Baïou, M.1
Mahjoub, A.R.2
-
5
-
-
0011355768
-
On two-connected subgraph polytopes
-
F. Barahona, and A.R. Mahjoub On two-connected subgraph polytopes Discrete Math. 147 1995 19 34
-
(1995)
Discrete Math.
, vol.147
, pp. 19-34
-
-
Barahona, F.1
Mahjoub, A.R.2
-
6
-
-
0041720054
-
An integer polytope related to the design of survivable communication networks
-
S.C. Boyd, and T. Hao An integer polytope related to the design of survivable communication networks SIAM J. Discrete Math. 6 1993 612 630
-
(1993)
SIAM J. Discrete Math.
, vol.6
, pp. 612-630
-
-
Boyd, S.C.1
Hao, T.2
-
7
-
-
0042883409
-
The k -edge connected spanning subgraph polyhedron
-
S. Chopra The k -edge connected spanning subgraph polyhedron SIAM J. Discrete Math. 7 1994 231 246
-
(1994)
SIAM J. Discrete Math.
, vol.7
, pp. 231-246
-
-
Chopra, S.1
-
8
-
-
34249770791
-
The Steiner tree problem I: Formulations, compositions and extension of facets
-
S. Chopra, and M.R. Rao The Steiner tree problem I formulations, compositions and extension of facets Math. Programming 64 1994 209 229
-
(1994)
Math. Programming
, vol.64
, pp. 209-229
-
-
Chopra, S.1
Rao, M.R.2
-
9
-
-
34249764441
-
The Steiner tree problem II: Properties and classes of facets
-
S. Chopra, and M.R. Rao The Steiner tree problem II properties and classes of facets Math. Programming 64 1994 231 246
-
(1994)
Math. Programming
, vol.64
, pp. 231-246
-
-
Chopra, S.1
Rao, M.R.2
-
10
-
-
0014780969
-
Survivable communication networks and the terminal capacity matrix
-
W. Chou, and H. Frank Survivable communication networks and the terminal capacity matrix IEEE Trans. Circuit Theory CT-17 1970 192 197
-
(1970)
IEEE Trans. Circuit Theory
, vol.CT-17
, pp. 192-197
-
-
Chou, W.1
Frank, H.2
-
11
-
-
0014882969
-
Connectivity considerations in the design of survivable networks
-
W. Chou, and H. Frank Connectivity considerations in the design of survivable networks IEEE Trans. Circuit Theory CT-17 1970 486 490
-
(1970)
IEEE Trans. Circuit Theory
, vol.CT-17
, pp. 486-490
-
-
Chou, W.1
Frank, H.2
-
12
-
-
0022129352
-
The traveling salesman problem on a graph and some related integer polyhedra
-
G. Cornuéjols, J. Fonlupt, and D. Naddef The traveling salesman problem on a graph and some related integer polyhedra Math. Programming 33 1985 1 27
-
(1985)
Math. Programming
, vol.33
, pp. 1-27
-
-
Cornuéjols, G.1
Fonlupt, J.2
Naddef, D.3
-
13
-
-
0041881287
-
The 2-connected Steiner subgraph polytope for series-parallel graphs
-
School of Industrial Engineering, Purdue University, West Lafayette, Indiana
-
C.R. Coullard, A. Rais, R.L. Rardin, D.K. Wagner. The 2-connected Steiner subgraph polytope for series-parallel graphs, Technical Report 91-32, School of Industrial Engineering, Purdue University, West Lafayette, Indiana, 1991.
-
(1991)
Technical Report
, vol.91
, Issue.32
-
-
Coullard, C.R.1
Rais, A.2
Rardin, R.L.3
Wagner, D.K.4
-
14
-
-
21144468818
-
Linear-time algorithms for the 2-connected Steiner subgraph problem on special classes of graphs
-
C.R. Coullard, A. Rais, R.L. Rardin, and D.K. Wagner Linear-time algorithms for the 2-connected Steiner subgraph problem on special classes of graphs Networks 23 1993 195 206
-
(1993)
Networks
, vol.23
, pp. 195-206
-
-
Coullard, C.R.1
Rais, A.2
Rardin, R.L.3
Wagner, D.K.4
-
17
-
-
0030212901
-
K -edge connected polyhedra on series-parallel graphs
-
M. Didi Biha, and A.R. Mahjoub k -edge connected polyhedra on series-parallel graphs Oper. Res. Lett. 19 1996 71 78
-
(1996)
Oper. Res. Lett.
, vol.19
, pp. 71-78
-
-
Didi Biha, M.1
Mahjoub, A.R.2
-
18
-
-
0043186225
-
Steiner k -edge connected subgraph polyhedra
-
M. Didi Biha, and A.R. Mahjoub Steiner k -edge connected subgraph polyhedra J. Combin. Optim. 4 2000 131 144
-
(2000)
J. Combin. Optim.
, vol.4
, pp. 131-144
-
-
Didi Biha, M.1
Mahjoub, A.R.2
-
19
-
-
0000891810
-
Algorithm for solution of a problem of maximum flow in a network with power estimation
-
E.A. Dinits Algorithm for solution of a problem of maximum flow in a network with power estimation Sov. Math. Dokl. 11 1970 1277 1280
-
(1970)
Sov. Math. Dokl.
, vol.11
, pp. 1277-1280
-
-
Dinits, E.A.1
-
20
-
-
0001368104
-
Topology of series-parallel networks
-
J. Duffin Topology of series-parallel networks J. Math. Anal. Appl. 10 1965 303 318
-
(1965)
J. Math. Anal. Appl.
, vol.10
, pp. 303-318
-
-
Duffin, J.1
-
21
-
-
0015330635
-
The critical improvement in algorithmic efficiency for network flow problems
-
J. Edmonds, and R.M. Karp The critical improvement in algorithmic efficiency for network flow problems J. ACM 19 1972 248 264
-
(1972)
J. ACM
, vol.19
, pp. 248-264
-
-
Edmonds, J.1
Karp, R.M.2
-
23
-
-
0028199456
-
The Steiner tree polytope and related polyhedra
-
M.X. Goemans The Steiner tree polytope and related polyhedra Math. Programming 63 1994 157 182
-
(1994)
Math. Programming
, vol.63
, pp. 157-182
-
-
Goemans, M.X.1
-
24
-
-
0000875467
-
Survivable networks, linear programming and the parsimonious property
-
M.X. Goemans, and D.J. Bertsimas Survivable networks, linear programming and the parsimonious property Math. Programming 60 1993 145 166
-
(1993)
Math. Programming
, vol.60
, pp. 145-166
-
-
Goemans, M.X.1
Bertsimas, D.J.2
-
25
-
-
0028315813
-
Improved approximation algorithms for network design problems
-
M.X. Goemans, A.V. Goldberg, S. Plotkin, D.B. Shmoys, É. Tardos, D.P. Williamson, Improved approximation algorithms for network design problems, in: Proceedings of the Fifth Annual ACM-SIAM Annual Symposium on Discrete Algorithms, 1994, pp. 232-232.
-
(1994)
Proceedings of the Fifth Annual ACM-SIAM Annual Symposium on Discrete Algorithms
, pp. 232-232
-
-
Goemans, M.X.1
Goldberg, A.V.2
Plotkin, S.3
Shmoys, D.B.4
Tardos, É.5
Williamson, D.P.D.P.6
-
27
-
-
51249185617
-
The ellipsoid method and its consequences in combinatorial optimization
-
M. Grötschel, L. Lovàsz, and A. Schrijver The ellipsoid method and its consequences in combinatorial optimization Combinatorica 1 1981 169 197
-
(1981)
Combinatorica
, vol.1
, pp. 169-197
-
-
Grötschel, M.1
Lovàsz, L.2
Schrijver, A.3
-
28
-
-
0000007148
-
Integer polyhedra arising from certain network design problems with connectivity constraints
-
M. Grötschel, and C.L. Monma Integer polyhedra arising from certain network design problems with connectivity constraints SIAM J. Discrete Math. 3 4 1990 502 523
-
(1990)
SIAM J. Discrete Math.
, vol.3
, Issue.4
, pp. 502-523
-
-
Grötschel, M.1
Monma, C.L.2
-
29
-
-
0041881283
-
Polyhedral approaches to network survivability
-
F. Roberts, F. Hwang, C.L. Monma (Eds.), Reliability of Computer and Communication Networks AMS/ACM, New York
-
M. Grötschel, C.L. Monma, M. Stoer, Polyhedral approaches to network survivability, in: F. Roberts, F. Hwang, C.L. Monma (Eds.), Reliability of Computer and Communication Networks, vol. 5, Series Discrete Mathematics and Computer Science, AMS/ACM, New York, 1991, pp. 121-141.
-
(1991)
Series Discrete Mathematics and Computer Science
, vol.5
, pp. 121-141
-
-
Grötschel, M.1
Monma, C.L.2
Stoer, M.3
-
30
-
-
0000312579
-
Facets for polyhedra arising in the design of communication with low-connectivity constraints
-
M. Grötschel, C.L. Monma, and M. Stoer Facets for polyhedra arising in the design of communication with low-connectivity constraints SIAM J. Optim. 2 3 1992 474 504
-
(1992)
SIAM J. Optim.
, vol.2
, Issue.3
, pp. 474-504
-
-
Grötschel, M.1
Monma, C.L.2
Stoer, M.3
-
31
-
-
77957077046
-
Design of survivable networks
-
M.O. Ball, et al. (Eds.)
-
M. Grötschel, C.L. Monma, M. Stoer, Design of survivable networks, in: M.O. Ball, et al. (Eds.), Handbooks in OR & MS, vol. 7, 1995, pp. 617-671.
-
(1995)
Handbooks in OR & MS
, vol.7
, pp. 617-671
-
-
Grötschel, M.1
Monma, C.L.2
Stoer, M.3
-
32
-
-
0005363324
-
A factor 2 approximation algorithm for the generalized Steiner network problem
-
K. Jain A factor 2 approximation algorithm for the generalized Steiner network problem Combinatorica 21 2001 39 60
-
(2001)
Combinatorica
, vol.21
, pp. 39-60
-
-
Jain, K.1
-
33
-
-
1342317475
-
(1,2)-Survivable networks: Facets and branch-and-cut
-
M. Grötschel (Ed.)
-
H. Kerivin, A. R. Mahjoub, C. Nocq, (1,2)-Survivable networks: facets and branch-and-cut, in: M. Grötschel (Ed.), The Sharpest Cut, MPS/SIAM on Optimization, 2004, pp. 121-152.
-
(2004)
The Sharpest Cut, MPS/SIAM on Optimization
, pp. 121-152
-
-
Kerivin, H.1
Mahjoub, A.R.2
Nocq, C.3
-
35
-
-
34249771292
-
Two-edge connected spanning subgraphs and polyhedra
-
A.R. Mahjoub Two-edge connected spanning subgraphs and polyhedra Math. Programming 63 1994 199 208
-
(1994)
Math. Programming
, vol.63
, pp. 199-208
-
-
Mahjoub, A.R.1
-
37
-
-
0024701993
-
Methods for designing communication networks with certain two-connected survivability constraints
-
C.L. Monma, and D.F. Shallcross Methods for designing communication networks with certain two-connected survivability constraints Oper. Res. 37 1989 531 541
-
(1989)
Oper. Res.
, vol.37
, pp. 531-541
-
-
Monma, C.L.1
Shallcross, D.F.2
-
38
-
-
14544279270
-
-
Private Communication
-
W.R. Pulleyblank, Private Communication, 1994.
-
(1994)
-
-
Pulleyblank, W.R.1
-
40
-
-
0003345525
-
Design of survivable networks
-
Springer, Berlin
-
M. Stoer, Design of survivable networks, Lectures Notes in Mathematics, vol. 1531, Springer, Berlin, 1992.
-
(1992)
Lectures Notes in Mathematics
, vol.1531
-
-
Stoer, M.1
-
41
-
-
0001401957
-
A primal-dual approximation algorithm for generalized Steiner network problems
-
D.P. Williamson, M.X. Goemans, M. Mihail, and V.V. Vazirani A primal-dual approximation algorithm for generalized Steiner network problems Combinatorica 15 1995 435 454
-
(1995)
Combinatorica
, vol.15
, pp. 435-454
-
-
Williamson, D.P.1
Goemans, M.X.2
Mihail, M.3
Vazirani, V.V.4
-
43
-
-
38249040169
-
Generalized Steiner problem in series-parallel networks
-
P. Winter Generalized Steiner problem in series-parallel networks J. Algorithms 7 1986 549 566
-
(1986)
J. Algorithms
, vol.7
, pp. 549-566
-
-
Winter, P.1
|