-
1
-
-
38249007965
-
Separating from the dominant of spanning tree polytope
-
Barahona, F.: Separating from the dominant of spanning tree polytope, Oper. Res. Letters, vol. 12, 1992, pp.201-203.
-
(1992)
Oper. Res. Letters
, vol.12
, pp. 201-203
-
-
Barahona, F.1
-
2
-
-
0028378790
-
A faster algorithm for computing the strength of a network
-
Cheng, E. and Cunningham, W.: A faster algorithm for computing the strength of a network, Information Processing Letters, vol. 49, 1994, pp.209-212.
-
(1994)
Information Processing Letters
, vol.49
, pp. 209-212
-
-
Cheng, E.1
Cunningham, W.2
-
3
-
-
0022093904
-
Optimal attack and reinforcement of a network
-
Cunningham, W.: Optimal attack and reinforcement of a network, JACM, vol. 32, no. 3, 1985, pp.549-561.
-
(1985)
JACM
, vol.32
, Issue.3
, pp. 549-561
-
-
Cunningham, W.1
-
4
-
-
0000181889
-
On nonlinear fractional programming
-
Dinkelbach, W.: On nonlinear fractional programming, Management Sci., vol. 13, 1967, pp.492-498.
-
(1967)
Management Sci
, vol.13
, pp. 492-498
-
-
Dinkelbach, W.1
-
7
-
-
0001931206
-
Algorithms for graphic polymatroids and parametric s-sets
-
Gabow, H.N.: Algorithms for graphic polymatroids and parametric s-sets J. Algorithms, vol. 26, 1998, pp.48-86.
-
(1998)
J. Algorithms
, vol.26
, pp. 48-86
-
-
Gabow, H.N.1
-
8
-
-
0024610615
-
A fast parametric network flow algorithm
-
Gallo, G., Grigoriadis, M. and Tarjan, R.E.: A fast parametric network flow algorithm, SIAM J. of Computing, vol. 18, 1989, pp.30-55.
-
(1989)
SIAM J. Of Computing
, vol.18
, pp. 30-55
-
-
Gallo, G.1
Grigoriadis, M.2
Tarjan, R.E.3
-
9
-
-
0026205998
-
Computing the strength of a graph
-
Gusfield, D.: Computing the strength of a graph, SIAM J. of Computing, vol. 20, 1991, pp.639-654.
-
(1991)
SIAM J. Of Computing
, vol.20
, pp. 639-654
-
-
Gusfield, D.1
-
10
-
-
0013451157
-
Network flow algorithms for lower truncated transversal polymatroids
-
Imai, H.: Network flow algorithms for lower truncated transversal polymatroids, J. of the Op. Research Society of Japan, vol. 26, 1983, pp. 186-210.
-
(1983)
J. Of the Op. Research Society of Japan
, vol.26
, pp. 186-210
-
-
Imai, H.1
-
11
-
-
0013398047
-
Use of matroid theory in operations research, circuits and systems theory
-
Iri, M. and Fujishige, S.: Use of matroid theory in operations research, circuits and systems theory, Int. J. Systems Sci.,vol. 12, no. 1, 1981, pp. 27-54.
-
(1981)
Int. J. Systems Sci
, vol.12
, Issue.1
, pp. 27-54
-
-
Iri, M.1
Fujishige, S.2
-
12
-
-
0021542548
-
The multi-tree approach to reliability in distributed networks
-
Itai, A. and Rodeh, M.: The multi-tree approach to reliability in distributed networks, in Proc. 25th ann. symp. FOCS, 1984, pp. 137-147.
-
(1984)
In Proc
, pp. 137-147
-
-
Itai, A.1
Rodeh, M.2
-
13
-
-
4243222008
-
-
Ph.D. thesis, Department of Electrical Engineering, I.I.T. Bombay
-
Narayanan, H.:Theory of matroids and network analysis, Ph.D. thesis, Department of Electrical Engineering, I.I.T. Bombay, 1974.
-
(1974)
Theory of Matroids and Network Analysis
-
-
Narayanan, H.1
-
14
-
-
0013400858
-
The principal lattice of partitions of a submodular function
-
Narayanan, H.: The principal lattice of partitions of a submodular function, Linear Algebra and its Applications, 144, 1991, pp. 179-216.
-
(1991)
Linear Algebra and Its Applications
, vol.144
, pp. 179-216
-
-
Narayanan, H.1
-
15
-
-
0030365332
-
Approximation Algorithms for min-k-overlap Problems, using the Principal Lattice of Partitions Approach
-
Narayanan, H., Roy, S. and Patkar, S.B.: Approximation Algorithms for min-k-overlap Problems, using the Principal Lattice of Partitions Approach, J. of Algorithms, vol. 21, 1996, pp. 306-330.
-
(1996)
J. Of Algorithms
, vol.21
, pp. 306-330
-
-
Narayanan, H.1
Roy, S.2
Patkar, S.B.3
-
17
-
-
74849134386
-
Principal lattice of partitions of submodular functions on graphs: Fast algorithms for principal partition and generic rigidity
-
Japan
-
Patkar, S. and Narayanan, H.: Principal lattice of partitions of submodular functions on graphs: fast algorithms for principal partition and generic rigidity, in Proc. of the 3rd ann. Int. Symp. on Algorithms and Computation, (ISAAC), LNCS-650, Japan, 1992, pp. 41-50.
-
(1992)
Proc. Of The
, pp. 41-50
-
-
Patkar, S.1
Narayanan, H.2
-
18
-
-
84947704184
-
Fast On-line/Off-line Algorithms for Optimal Reinforcement of a Network and its Connections with Principal Partition
-
Patkar, S. and Narayanan, H.: Fast On-line/Off-line Algorithms for Optimal Reinforcement of a Network and its Connections with Principal Partition, Technical Report, Industrial Mathematics Group, Department of Mathematics, IIT Bombay, available from authors via e-mail, 2000.
-
(2000)
Technical Report, Industrial Mathematics Group, Department of Mathematics, IIT Bombay
-
-
Patkar, S.1
Narayanan, H.2
-
19
-
-
84870929605
-
Strongly irreducible matroids and principal partition of a matroid into strongly irreducible minors (In Japanese
-
Tomizawa, N.: Strongly irreducible matroids and principal partition of a matroid into strongly irreducible minors (in Japanese), Transactions of the Institute of Electronics and Communication Engineers of Japan, vol. J59A, 1976, pp. 83-91.
-
(1976)
Transactions of the Institute of Electronics and Communication Engineers of Japan
, vol.J59A
, pp. 83-91
-
-
Tomizawa, N.1
|