-
2
-
-
0004116943
-
-
TR CS-TR-3539, Institute for Advanced Studies, University of Maryland, College Park, MD
-
A. Bar-Noy, S. Khuller, B. Schieber, The complexity of finding most vital arcs and nodes, TR CS-TR-3539, Institute for Advanced Studies, University of Maryland, College Park, MD, 1995.
-
(1995)
The Complexity of Finding Most Vital Arcs and Nodes
-
-
Bar-Noy, A.1
Khuller, S.2
Schieber, B.3
-
3
-
-
0020175509
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
14
-
-
84944093414
-
A parallel algorithm for the single most vital vertex problem with respect to single source shortest paths
-
Chapter 22,
-
S. Venema, H. Shen, F. Suraweera, A parallel algorithm for the single most vital vertex problem with respect to single source shortest paths, Online Proc. First Internat. Conf. on Parallel and Distributed Computing, Applications and Technologies (PDCAT'2000), Chapter 22, http://www2.comp.polyu.edu.hk/PDCAT2000/publish.html.
-
Online Proc. First Internat. Conf. on Parallel and Distributed Computing, Applications and Technologies (PDCAT'2000)
-
-
Venema, S.1
Shen, H.2
Suraweera, F.3
|