-
1
-
-
0031353179
-
Size-estimation framework with applications to transitive closure and reachability
-
E. Cohen, Size-estimation framework with applications to transitive closure and reachability, J. Comput. System Sci. 55 (1997), 441-453.
-
(1997)
J. Comput. System Sci.
, vol.55
, pp. 441-453
-
-
Cohen, E.1
-
2
-
-
85023205150
-
Matrix multiplication via arithmetic progressions
-
D. Coppersmith and S. Winograd, Matrix multiplication via arithmetic progressions, J. Symbolic Comput. 9(1990), 251-280.
-
(1990)
J. Symbolic Comput.
, vol.9
, pp. 251-280
-
-
Coppersmith, D.1
Winograd, S.2
-
3
-
-
0004116989
-
-
MIT Press, Cambridge, MA
-
T. Cormen, C. Leiserson, and R. Rivest, "Introduction to Algorithms," MIT Press, Cambridge, MA, 1990.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.1
Leiserson, C.2
Rivest, R.3
-
6
-
-
0008802771
-
Lower bounds for fully dynamic connectivity problems in graphs
-
M. L. Fredman and M. Rauch Henzinger, Lower bounds for fully dynamic connectivity problems in graphs, Algorithmica 22 (1998), 351-362.
-
(1998)
Algorithmica
, vol.22
, pp. 351-362
-
-
Fredman, M.L.1
Henzinger, M.R.2
-
8
-
-
0031619858
-
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
-
J. Holm, K. de Lichtenberg, and M. Thorup, Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity, in "Proc. 30th Symp. on Theory of Computing (STOC)," 1998, pp. 79-89.
-
(1998)
Proc. 30th Symp. on Theory of Computing (STOC)
, pp. 79-89
-
-
Holm, J.1
De Lichtenberg, K.2
Thorup, M.3
-
9
-
-
0040058197
-
Sampling to provide or to bound: With applications to fully dynamic graph algorithms
-
M. R. Henzinger and M. Thorup, Sampling to provide or to bound: With applications to fully dynamic graph algorithms, Random Structures Algorithms 11 (1997), 369-379.
-
(1997)
Random Structures Algorithms
, vol.11
, pp. 369-379
-
-
Henzinger, M.R.1
Thorup, M.2
-
10
-
-
0000559550
-
Fast rectangular matrix multiplication and applications
-
X. Huang and V. Y. Pan, Fast rectangular matrix multiplication and applications, J. Complexity 14 (1998), 257-299.
-
(1998)
J. Complexity
, vol.14
, pp. 257-299
-
-
Huang, X.1
Pan, V.Y.2
-
11
-
-
0039693410
-
On-line computation of transitive closure of graphs
-
T. Ibaraki and N. Katoh, On-line computation of transitive closure of graphs, Inform. Process. Lett. (1983), 95-97.
-
(1983)
Inform. Process. Lett.
, pp. 95-97
-
-
Ibaraki, T.1
Katoh, N.2
-
12
-
-
0023014930
-
Amortized efficiency of a path retrieval data structure
-
G. F. Italiano, Amortized efficiency of a path retrieval data structure, Theoret. Comput. Sci. 48 (1986), 273-281.
-
(1986)
Theoret. Comput. Sci.
, vol.48
, pp. 273-281
-
-
Italiano, G.F.1
-
13
-
-
0024017283
-
Finding paths and deleting edges in directed acyclic graphs
-
G. F. Italiano, Finding paths and deleting edges in directed acyclic graphs, Inform. Process. Lett. (1988), 5-11.
-
(1988)
Inform. Process. Lett.
, pp. 5-11
-
-
Italiano, G.F.1
-
14
-
-
33645253879
-
Graph certificates and lookahead in dynamic directed graph problems, with applications
-
S. Khanna, R. Motwani, and R. Wilson, Graph certificates and lookahead in dynamic directed graph problems, with applications, in "Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms," 1996.
-
(1996)
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
-
-
Khanna, S.1
Motwani, R.2
Wilson, R.3
-
16
-
-
0028483806
-
Complexity models for incremental computation
-
P. B. Miltersen, S. Subramanian, J. S. Vitter, and R. Tamassia, Complexity models for incremental computation, Theoret. Comput. Sci. 130 (1994), 202-236.
-
(1994)
Theoret. Comput. Sci.
, vol.130
, pp. 202-236
-
-
Miltersen, P.B.1
Subramanian, S.2
Vitter, J.S.3
Tamassia, R.4
-
17
-
-
85034629709
-
Maintenance of transitive closure and transitive reduction of graph
-
"Proc. Workshop on Graph-Theoretic Concepts in Computer Science," Springer-Verlag, Berlin
-
H. La Poutré and J. van Leeuwen, Maintenance of transitive closure and transitive reduction of graph, in "Proc. Workshop on Graph-Theoretic Concepts in Computer Science," Lecture Notes in Computer Science, Vol. 314, pp. 106-120, Springer-Verlag, Berlin, 1987.
-
(1987)
Lecture Notes in Computer Science
, vol.314
, pp. 106-120
-
-
La Poutré, H.1
Van Leeuwen, J.2
-
18
-
-
34250487811
-
Gaussian elimination is not optimal
-
V. Strassen, Gaussian elimination is not optimal, Numer. Math. 14 (1969), 354-356.
-
(1969)
Numer. Math.
, vol.14
, pp. 354-356
-
-
Strassen, V.1
-
19
-
-
0001790593
-
Depth first search and linear graph algorithms
-
R. E. Tarjan, Depth first search and linear graph algorithms, SIAM J. Comput. 1 (1972), 146-160.
-
(1972)
SIAM J. Comput.
, vol.1
, pp. 146-160
-
-
Tarjan, R.E.1
-
20
-
-
21144470552
-
Speeding up dynamic transitive closure for bounded degree graphs
-
D. M. Yellin, Speeding up dynamic transitive closure for bounded degree graphs, Acta Inform. 30 (1993), 369-384.
-
(1993)
Acta Inform.
, vol.30
, pp. 369-384
-
-
Yellin, D.M.1
|