메뉴 건너뛰기




Volumn 1974, Issue , 2000, Pages 94-105

Fast on-line/off-line algorithms for optimal reinforcement of a network and its connections with principal partition

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; REINFORCEMENT; SOFTWARE ENGINEERING;

EID: 84947767181     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44450-5_7     Document Type: Conference Paper
Times cited : (3)

References (19)
  • 1
    • 38249007965 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 9
    • 0026205998 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 14
    • 0013400858 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 19
    • 84870929605 scopus 로고
    • 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


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