메뉴 건너뛰기




Volumn 296, Issue 1, 2003, Pages 167-177

Finding the most vital node of a shortest path

Author keywords

Mechanism design; Network survivability; Node vitality; Shortest path

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; PROBLEM SOLVING;

EID: 0037271460     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00438-3     Document Type: Conference Paper
Times cited : (111)

References (14)
  • 3
    • 0020175509 scopus 로고
    • Most vital links and nodes in weighted networks
    • Corley H.W., Sha D.Y. Most vital links and nodes in weighted networks. Oper. Res. Lett. 1:1982;157-160.
    • (1982) Oper. Res. Lett. , vol.1 , pp. 157-160
    • Corley, H.W.1    Sha, D.Y.2
  • 4
    • 34147120474 scopus 로고
    • A note on two problems in connection with graphs
    • Dijkstra E.W. A note on two problems in connection with graphs. Numer. Math. 1:1959;269-271.
    • (1959) Numer. Math. , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 5
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • Fredman M.L., Tarjan R.E. Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM. 34(3):1987;596-615.
    • (1987) J. ACM , vol.34 , Issue.3 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2
  • 7
    • 0024716461 scopus 로고
    • The k most vital arcs in the shortest path problem
    • Malik K., Mittal A.K., Gupta S.K. The. k most vital arcs in the shortest path problem Oper. Res. Lett. 8:1989;223-227.
    • (1989) Oper. Res. Lett. , vol.8 , pp. 223-227
    • Malik, K.1    Mittal, A.K.2    Gupta, S.K.3
  • 8
    • 0032117371 scopus 로고    scopus 로고
    • Finding the detour-critical edge of a shortest path between two nodes
    • Nardelli E., Proietti G., Widmayer P. Finding the detour-critical edge of a shortest path between two nodes. Inform. Process. Lett. 67(1):1998;51-54.
    • (1998) Inform. Process. Lett. , vol.67 , Issue.1 , pp. 51-54
    • Nardelli, E.1    Proietti, G.2    Widmayer, P.3
  • 9
    • 0035973428 scopus 로고    scopus 로고
    • A faster computation of the most vital edge of a shortest path between two nodes
    • Nardelli E., Proietti G., Widmayer P. A faster computation of the most vital edge of a shortest path between two nodes. Inform. Process. Lett. 79(2):2001;81-85.
    • (2001) Inform. Process. Lett. , vol.79 , Issue.2 , pp. 81-85
    • Nardelli, E.1    Proietti, G.2    Widmayer, P.3
  • 10
    • 84957082944 scopus 로고    scopus 로고
    • Algorithms for selfish agents
    • Proc. 16th Symp. on Theoretical Aspects of Computer Science (STACS'99), Berlin: Springer
    • Nisan N. Algorithms for selfish agents, Proc. 16th Symp. on Theoretical Aspects of Computer Science (STACS'99), Lecture Notes in Comput. Sci. vol. 1563:1999;1-15 Springer, Berlin.
    • (1999) Lecture Notes in Comput. Sci. , vol.1563 , pp. 1-15
    • Nisan, N.1
  • 13
    • 0016495233 scopus 로고
    • Efficiency of a good but not linear set union algorithm
    • Tarjan R.E. Efficiency of a good but not linear set union algorithm. J. ACM. 22:1975;215-225.
    • (1975) J. ACM , vol.22 , pp. 215-225
    • Tarjan, R.E.1


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