-
1
-
-
84951120164
-
Minimizing diameters of dynamic trees
-
Lecture Notes in Computer Science. Springer-Verlag, New York
-
ALSTRUP, S., HOLM, J., DE LICHTENBERG, K., AND THORUP, M. 1997. Minimizing diameters of dynamic trees. In Proceedings of the 24th International Colloquium on Automata Languages and Programming (ICALP). Lecture Notes in Computer Science, vol. 1256. Springer-Verlag, New York, pp. 270-280.
-
(1997)
Proceedings of the 24th International Colloquium on Automata Languages and Programming (ICALP)
, vol.1256
, pp. 270-280
-
-
Alstrup, S.1
Holm, J.2
De Lichtenberg, K.3
Thorup, M.4
-
2
-
-
0347122395
-
Efficient algorithms for Petersen's matching theorem
-
BIEDL, T. C., BOSE, P., DEMAINE, E. D., AND LUBIW, A. 2001. Efficient algorithms for Petersen's matching theorem. J. Algorithms 38, 110-134.
-
(2001)
J. Algorithms
, vol.38
, pp. 110-134
-
-
Biedl, T.C.1
Bose, P.2
Demaine, E.D.3
Lubiw, A.4
-
4
-
-
51249166505
-
Dynamic euclidean minimum spanning trees and extrema of binary functions
-
EPPSTEIN, D. 1995. Dynamic euclidean minimum spanning trees and extrema of binary functions. Disc. Comput. Geom. 13, 237-250.
-
(1995)
Disc. Comput. Geom.
, vol.13
, pp. 237-250
-
-
Eppstein, D.1
-
5
-
-
0031221723
-
Sparsification - A technique for speeding up dynamic graph algorithms
-
Announced at FOCS, 1992
-
EPPSTEIN, D., GALIL, Z., ITALIANO, G. F., AND NISSENZWEIG, A. 1997. Sparsification - A technique for speeding up dynamic graph algorithms. J. ACM 44, 5, 669-696. (Announced at FOCS, 1992.)
-
(1997)
J. ACM
, vol.44
, Issue.5
, pp. 669-696
-
-
Eppstein, D.1
Galil, Z.2
Italiano, G.F.3
Nissenzweig, A.4
-
6
-
-
0026963438
-
Balanced matriods
-
(Victoria, B. C., Canada, May). ACM, New York
-
FEDER, T., AND MIHAIL, M. 1992. Balanced matriods. In Proceedings of the 24th Annual ACM Symposium on the Theoi-y of Computing (STOC) (Victoria, B. C., Canada, May). ACM, New York, pp. 26-38.
-
(1992)
Proceedings of the 24th Annual ACM Symposium on the Theoi-y of Computing (STOC)
, pp. 26-38
-
-
Feder, T.1
Mihail, M.2
-
7
-
-
0022162576
-
Data structures for on-line updating of minimum spanning trees, with applications
-
Announced at STOC, 1983
-
FREDERICKSON, G. N. 1985. Data structures for on-line updating of minimum spanning trees, with applications. SIAM J. Comput. 14, 4, 781-798. (Announced at STOC, 1983.)
-
(1985)
SIAM J. Comput.
, vol.14
, Issue.4
, pp. 781-798
-
-
Frederickson, G.N.1
-
8
-
-
0000914873
-
Ambivalent data structures for dynamic 2-edge-connectivity and k smallest spanning trees
-
Announced at FOCS, 1991
-
FREDERICKSON, G. N. 1997. Ambivalent data structures for dynamic 2-Edge-Connectivity and k smallest spanning trees. SIAM J. Comput. 26, 2 (Apr.), 484-538. (Announced at FOCS, 1991.)
-
(1997)
SIAM J. Comput.
, vol.26
, Issue.2 APR.
, pp. 484-538
-
-
Frederickson, G.N.1
-
9
-
-
0024610750
-
Algorithms and data structures for an expanded family of matroid intersection problems
-
FREDERICKSON, G. N., AND SRINIVAS, M. A. 1989. Algorithms and data structures for an expanded family of matroid intersection problems. SIAM J. Comput. 18, 1, 113-139.
-
(1989)
SIAM J. Comput.
, vol.18
, Issue.1
, pp. 113-139
-
-
Frederickson, G.N.1
Srinivas, M.A.2
-
10
-
-
0008802771
-
Lower bounds for fully dynamic connectivity problems in graphs
-
FREDMAN, M., AND HENZINGER, M. R. 1998. Lower bounds for fully dynamic connectivity problems in graphs. Algorithmica 22, 3, 351-362.
-
(1998)
Algorithmica
, vol.22
, Issue.3
, pp. 351-362
-
-
Fredman, M.1
Henzinger, M.R.2
-
12
-
-
0002251385
-
Fully dynamic biconnectivity in graphs
-
Announced at FOCS, 1992
-
HENZINGER, M. R. 1995. Fully dynamic biconnectivity in graphs. Algorithmica 13, 6, 503-538. (Announced at FOCS, 1992.)
-
(1995)
Algorithmica
, vol.13
, Issue.6
, pp. 503-538
-
-
Henzinger, M.R.1
-
13
-
-
0034482382
-
Improved data structures for fully dynamic biconnectivity
-
Announced at STOC, 1994
-
HENZINGER, M. R. 2000. Improved data structures for fully dynamic biconnectivity. SIAM J. Comput. 29, 6, 1761-1815. (Announced at STOC, 1994.)
-
(2000)
SIAM J. Comput.
, vol.29
, Issue.6
, pp. 1761-1815
-
-
Henzinger, M.R.1
-
14
-
-
0029489872
-
Fully dynamic biconnectivity and transitive closure
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
HENZINGER, M. R., AND KING, V. 1995. Fully dynamic biconnectivity and transitive closure. In Proceedings of the 36th IEEE Symposium on the Foundations of Computer Science (FOCS). IEEE Computer Society Press, Los Alamitos, Calif., pp. 664-672.
-
(1995)
Proceedings of the 36th IEEE Symposium on the Foundations of Computer Science (FOCS)
, pp. 664-672
-
-
Henzinger, M.R.1
King, V.2
-
15
-
-
4243175176
-
Fully dynamic 2-edge connectivity algorithm in polygarithmic time per operation
-
Digital
-
HENZINGER, M. R., AND KING, V. 1997a. Fully dynamic 2-edge connectivity algorithm in polygarithmic time per operation. Tech. Rep. SRC 1997-004a, Digital.
-
(1997)
Tech. Rep.
, vol.SRC 1997-004A
-
-
Henzinger, M.R.1
King, V.2
-
16
-
-
84951110659
-
Maintaining minimum spanning trees in dynamic graphs
-
Lecture Notes in Computer Science. Springer-Verlag, New York
-
HENZINGER, M. R., AND KING, V. 1997b. Maintaining minimum spanning trees in dynamic graphs. In Proceedings of the 24th International Colloquium on Automata, Languages, and Programming (ICALP). Lecture Notes in Computer Science, vol. 1256. Springer-Verlag, New York, pp. 594-604.
-
(1997)
In Proceedings of the 24th International Colloquium on Automata, Languages and Programming (ICALP)
, vol.1256
, pp. 594-604
-
-
Henzinger, M.R.1
King, V.2
-
17
-
-
0000538343
-
Randomized fully dynamic graph algorithms with polylogarithmic time per operation
-
Announced at STOC, 1995
-
HENZINGER, M. R., AND KING, V. 1999. Randomized fully dynamic graph algorithms with polylogarithmic time per operation. J. ACM 46, 4 (July), 502-536. (Announced at STOC, 1995.)
-
(1999)
J. ACM
, vol.46
, Issue.4 JULY
, pp. 502-536
-
-
Henzinger, M.R.1
King, V.2
-
18
-
-
0013290962
-
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
-
HENZINGER, M. R., KING, V., AND WARNOW, T. 1999. Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology. Algorithmica 24, 1, 1-13.
-
(1999)
Algorithmica
, vol.24
, Issue.1
, pp. 1-13
-
-
Henzinger, M.R.1
King, V.2
Warnow, T.3
-
19
-
-
84947731152
-
Certificates and fast algorithms for biconnectivity in fully-dynamic graphs
-
Lecture Notes in Computer Science. Springer-Verlag, New York
-
HENZINGER, M. R., AND LA POUTRE, H. 1995. Certificates and fast algorithms for biconnectivity in fully-dynamic graphs. In Proceedings of the 3rd European Symposium on Algorithms (ESA). Lecture Notes in Computer Science, vol. 979. Springer-Verlag, New York, pp. 171-184.
-
(1995)
Proceedings of the 3rd European Symposium on Algorithms (ESA)
, vol.979
, pp. 171-184
-
-
Henzinger, M.R.1
La Poutre, H.2
-
20
-
-
0040058197
-
Sampling to provide or to bound: With applictions to fully dynamic graph algorithms
-
Announced at ICALP, 1996
-
HENZINGER, M. R., AND THORUP, M. 1997. Sampling to provide or to bound: With applictions to fully dynamic graph algorithms. Rando. Struct. Algorithms 11, 369-379. (Announced at ICALP, 1996.)
-
(1997)
Rando. Struct. Algorithms
, vol.11
, pp. 369-379
-
-
Henzinger, M.R.1
Thorup, M.2
-
21
-
-
0031619858
-
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
-
(Dallas, Tex., May 23-26). ACM, New York
-
HOLM, J., DE LICHTENBERO, K., AND THORUP, M. 1998. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. In Proceedings of the 30th Annual ACM Symposium on Theory of Computing (Dallas, Tex., May 23-26). ACM, New York, pp. 79-89.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on Theory of Computing
, pp. 79-89
-
-
Holm, J.1
De Lichtenbero, K.2
Thorup, M.3
-
22
-
-
33646199019
-
An experimental study of polylogarithmic fully-dynamic connectivity algorithms
-
IYER, R. D., KARGER, D., RAHUL, H. S., AND THORUP, M. 2000. An experimental study of polylogarithmic fully-dynamic connectivity algorithms. In Proceedings of the 2nd Workshop on Algorithms Engineering and Experiments (ALENEX).
-
(2000)
Proceedings of the 2nd Workshop on Algorithms Engineering and Experiments (ALENEX)
-
-
Iyer, R.D.1
Karger, D.2
Rahul, H.S.3
Thorup, M.4
-
23
-
-
0032606988
-
Fully dynamic algorithms for maintaining all-pairs shortest paths and transitive closure in digraphs
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
KING, V. 1999. Fully dynamic algorithms for maintaining all-pairs shortest paths and transitive closure in digraphs. In Proceedings of the 40th IEEE Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 81-89.
-
(1999)
Proceedings of the 40th IEEE Symposium on Foundations of Computer Science
, pp. 81-89
-
-
King, V.1
-
24
-
-
0028483806
-
Complexity models for incremental computation
-
MlLTERSEN, P. B., SUBRAMANIAN, S., VITTER, J. S., AND TAMASSIA, R. 1994. Complexity models for incremental computation. Theoret. Comput. Sci. 130, 1, 203-236.
-
(1994)
Theoret. Comput. Sci.
, vol.130
, Issue.1
, pp. 203-236
-
-
Mlltersen, P.B.1
Subramanian, S.2
Vitter, J.S.3
Tamassia, R.4
-
25
-
-
0020766586
-
A data structure for dynamic trees
-
Announced at STOC, 1981
-
SLEATOR, D., AND TARJAN, R. E. 1983. A data structure for dynamic trees. J. Comput. Syst. Sci. 26, 3, 362-391. (Announced at STOC, 1981.)
-
(1983)
J. Comput. Syst. Sci.
, vol.26
, Issue.3
, pp. 362-391
-
-
Sleator, D.1
Tarjan, R.E.2
-
26
-
-
0022102465
-
Biased search trees
-
SLEATOR, D., AND TARJAN, R. E. 1985. Biased search trees. SIAM J. Comput. 14, 3, 545-568.
-
(1985)
SIAM J. Comput.
, vol.14
, Issue.3
, pp. 545-568
-
-
Sleator, D.1
Tarjan, R.E.2
-
27
-
-
0016495233
-
Efficiency of a good but not linear set union algorithms
-
TARJAN, R. E. 1975. Efficiency of a good but not linear set union algorithms. J. ACM 22, 2 (Apr.), 215-225.
-
(1975)
J. ACM
, vol.22
, Issue.2 APR.
, pp. 215-225
-
-
Tarjan, R.E.1
-
29
-
-
0000559410
-
Decremental dynamic connectivity
-
Announced at SODA, 1997
-
THORUP, M. 1999. Decremental dynamic connectivity. J. Algorithms 33, 229-243. (Announced at SODA, 1997.)
-
(1999)
J. Algorithms
, vol.33
, pp. 229-243
-
-
Thorup, M.1
-
30
-
-
0033708138
-
Near-optimal fully-dynamic graph connectivity
-
(Portland, Ore., May 21-23). ACM, New York
-
THORUP, M. 2000. Near-optimal fully-dynamic graph connectivity. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (Portland, Ore., May 21-23). ACM, New York, pp. 343-350.
-
(2000)
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing
, pp. 343-350
-
-
Thorup, M.1
-
31
-
-
84956863486
-
Dynamic graph algorithms with applications (invited talk)
-
Lecture Notes in Computer Science. Springer-Verlag, New York
-
THORUP, M., AND KARGER, D. 2000. Dynamic graph algorithms with applications (invited talk). In Proceedings of the 7th Scandinavian Workshop on Algorithms Theory (SWAT), Lecture Notes in Computer Science, vol. 1851. Springer-Verlag, New York, pp. 1-9.
-
(2000)
Proceedings of the 7th Scandinavian Workshop on Algorithms Theory (SWAT)
, vol.1851
, pp. 1-9
-
-
Thorup, M.1
Karger, D.2
-
32
-
-
0026626071
-
Maintaining bridge-connected and biconnected components on-line
-
WESTBROOK, J., AND TARJAN, R. E. 1992. Maintaining bridge-connected and biconnected components on-line. Algorithmica 7, 433-464.
-
(1992)
Algorithmica
, vol.7
, pp. 433-464
-
-
Westbrook, J.1
Tarjan, R.E.2
|