-
1
-
-
0012583137
-
On finding lowest common ancestors in trees
-
Aho, A., Hopcroft, J., Ullman, J.: On finding lowest common ancestors in trees. SIAM J. Comput. 5(1), 115-132 (1976)
-
(1976)
SIAM J. Comput
, vol.5
, Issue.1
, pp. 115-132
-
-
Aho, A.1
Hopcroft, J.2
Ullman, J.3
-
2
-
-
0024304651
-
Efficient implementation of lattice operations
-
Aït-Kaci, H., Boyer, R., Lincoln, P., Nasr, R.: Efficient implementation of lattice operations. ACM Trans. Program. Lang. Syst. 11(1), 115-146 (1989)
-
(1989)
ACM Trans. Program. Lang. Syst
, vol.11
, Issue.1
, pp. 115-146
-
-
Aït-Kaci, H.1
Boyer, R.2
Lincoln, P.3
Nasr, R.4
-
3
-
-
0000156664
-
Derandomization, witnesses for boolean matrix multiplication and construction of perfect hash functions
-
Alon, N., Naor, M.: Derandomization, witnesses for boolean matrix multiplication and construction of perfect hash functions. Algorithmica 16(4-5), 434-449 (1996)
-
(1996)
Algorithmica
, vol.16
, Issue.4-5
, pp. 434-449
-
-
Alon, N.1
Naor, M.2
-
4
-
-
38049094037
-
All-pairs common-ancestor problems in weighted dags
-
Technical Report TUM-I0606, Institut für Informatik, TU München April
-
Baumgart, M., Eckhardt, S., Griebsch, J., Kosub, S., Nowak, J.: All-pairs common-ancestor problems in weighted dags. Technical Report TUM-I0606, Institut für Informatik, TU München (April 2006)
-
(2006)
-
-
Baumgart, M.1
Eckhardt, S.2
Griebsch, J.3
Kosub, S.4
Nowak, J.5
-
5
-
-
84958039970
-
-
Benczúr, A., Förster, J., Király, Z.: Dilworth's theorem and its application for path systems of a cycle - implementation and analysis. In: Nešetřil, J. (ed.) ESA 1999. LNCS, 1643, pp. 498-509. Springer, Heidelberg (1999)
-
Benczúr, A., Förster, J., Király, Z.: Dilworth's theorem and its application for path systems of a cycle - implementation and analysis. In: Nešetřil, J. (ed.) ESA 1999. LNCS, vol. 1643, pp. 498-509. Springer, Heidelberg (1999)
-
-
-
-
6
-
-
64049096000
-
Finding least common ancestors in directed acyclic graphs
-
Bender, M., Pemmasani, G., Skiena, S., Sumazin, P.: Finding least common ancestors in directed acyclic graphs. In: Proc. 12th Annual Symposium on Discrete Algorithms (SODA'01), pp. 845-854 (2001)
-
(2001)
Proc. 12th Annual Symposium on Discrete Algorithms (SODA'01)
, pp. 845-854
-
-
Bender, M.1
Pemmasani, G.2
Skiena, S.3
Sumazin, P.4
-
7
-
-
27144489067
-
Lowest common ancestors in trees and directed acyclic graphs
-
Bender, M., Farach-Colton, M., Pemmasani, G., Skiena, S., Sumazin, P.: Lowest common ancestors in trees and directed acyclic graphs. J. Algorithms 57(2), 75-94 (2005)
-
(2005)
J. Algorithms
, vol.57
, Issue.2
, pp. 75-94
-
-
Bender, M.1
Farach-Colton, M.2
Pemmasani, G.3
Skiena, S.4
Sumazin, P.5
-
8
-
-
0028407484
-
Finding level-ancestors in trees
-
Berkman, O., Vishkin, U.: Finding level-ancestors in trees. J. Comput. Syst. Sci. 48(2), 214-230 (1994)
-
(1994)
J. Comput. Syst. Sci
, vol.48
, Issue.2
, pp. 214-230
-
-
Berkman, O.1
Vishkin, U.2
-
9
-
-
24344478191
-
Dynamic LCA queries on trees
-
Cole, R., Hariharan, R.: Dynamic LCA queries on trees. SIAM J. Comput. 34(4), 894-923 (2005)
-
(2005)
SIAM J. Comput
, vol.34
, Issue.4
, pp. 894-923
-
-
Cole, R.1
Hariharan, R.2
-
10
-
-
85023205150
-
Matrix multiplication via arithmetic progressions
-
Coppersmith, D., Winograd, S.: Matrix multiplication via arithmetic progressions. J. Symbolic Computation 9(3), 251-280 (1990)
-
(1990)
J. Symbolic Computation
, vol.9
, Issue.3
, pp. 251-280
-
-
Coppersmith, D.1
Winograd, S.2
-
11
-
-
0031097276
-
Rectangular matrix multiplication revisited
-
Coppersmith, D.: Rectangular matrix multiplication revisited. J. Complexity 13(1), 42-49 (1997)
-
(1997)
J. Complexity
, vol.13
, Issue.1
, pp. 42-49
-
-
Coppersmith, D.1
-
13
-
-
0035704351
-
On inferring autonomous system relationships in the Internet
-
Gao, L.: On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Networking 9(6), 733-745 (2001)
-
(2001)
IEEE/ACM Trans. Networking
, vol.9
, Issue.6
, pp. 733-745
-
-
Gao, L.1
-
14
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
Harel, D., Tarjan, R.: Fast algorithms for finding nearest common ancestors. SIAM J. Comput. 13(2), 338-355 (1984)
-
(1984)
SIAM J. Comput
, vol.13
, Issue.2
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.2
-
15
-
-
26444478558
-
LCA queries in directed acyclic graphs
-
Caires, L, Italiano, G.F, Monteiro, L, Palamidessi, C, Yung, M, eds, ICALP 2005, Springer, Heidelberg
-
Kowaluk, M., Lingas, A.: LCA queries in directed acyclic graphs. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 241-248. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3580
, pp. 241-248
-
-
Kowaluk, M.1
Lingas, A.2
-
16
-
-
4644360028
-
Phylogenetic networks: Modeling, reconstructibility, and accuracy. IEEE/ACM Trans. Comput
-
Moret, B., Nakhleh, L., Warnow, T., Linder, C., Tholse, A., Padolina, A., Sun, J., Timme, R.: Phylogenetic networks: Modeling, reconstructibility, and accuracy. IEEE/ACM Trans. Comput. Biology Bioinform. 1(1), 13-23 (2004)
-
(2004)
Biology Bioinform
, vol.1
, Issue.1
, pp. 13-23
-
-
Moret, B.1
Nakhleh, L.2
Warnow, T.3
Linder, C.4
Tholse, A.5
Padolina, A.6
Sun, J.7
Timme, R.8
-
17
-
-
33646172840
-
Phylogenetic networks: Properties and relationship to trees and clusters
-
Priami, C, Zelikovsky, A, eds, Springer, Heidelberg
-
Nakhleh, L., Wang, L.: Phylogenetic networks: Properties and relationship to trees and clusters. In: Priami, C., Zelikovsky, A. (eds.) Transactions on Computational Systems Biology II. LNCS (LNBI), vol. 3680, pp. 82-99. Springer, Heidelberg (2005)
-
(2005)
Transactions on Computational Systems Biology II. LNCS (LNBI)
, vol.3680
, pp. 82-99
-
-
Nakhleh, L.1
Wang, L.2
-
18
-
-
0028446814
-
Finding lowest common ancestors in arbitrarily directed trees
-
Nykänen, M., Ukkonen, E.: Finding lowest common ancestors in arbitrarily directed trees. Inf. Process. Lett. 50(1), 307-310 (1994)
-
(1994)
Inf. Process. Lett
, vol.50
, Issue.1
, pp. 307-310
-
-
Nykänen, M.1
Ukkonen, E.2
-
19
-
-
0024144496
-
On finding lowest common ancestors: Simplification and parallelization
-
Schieber, B., Vishkin, U.: On finding lowest common ancestors: Simplification and parallelization. SIAM J. Comput. 17(6), 1253-1262 (1988)
-
(1988)
SIAM J. Comput
, vol.17
, Issue.6
, pp. 1253-1262
-
-
Schieber, B.1
Vishkin, U.2
-
20
-
-
0029509262
-
On the all-pairs-shortest-path problem in unweighted undirected graphs
-
Seidel, R.: On the all-pairs-shortest-path problem in unweighted undirected graphs. J. Comput. Syst. Sci. 51(3), 400-403 (1995)
-
(1995)
J. Comput. Syst. Sci
, vol.51
, Issue.3
, pp. 400-403
-
-
Seidel, R.1
-
21
-
-
0018533367
-
Applications of path compression on balanced trees
-
Tarjan, R.: Applications of path compression on balanced trees. J. ACM 26(4), 690-715 (1979)
-
(1979)
J. ACM
, vol.26
, Issue.4
, pp. 690-715
-
-
Tarjan, R.1
-
22
-
-
0033207273
-
The lowest common ancestor problem on a tree with an unfixed root
-
Wang, B., Tsai, J., Chuang, Y.: The lowest common ancestor problem on a tree with an unfixed root. Inf. Sci. 119(1-2), 125-130 (1999)
-
(1999)
Inf. Sci
, vol.119
, Issue.1-2
, pp. 125-130
-
-
Wang, B.1
Tsai, J.2
Chuang, Y.3
-
23
-
-
0028466037
-
New algorithms for the LCA problem and the binary tree reconstruction problem
-
Wen, Z.: New algorithms for the LCA problem and the binary tree reconstruction problem. Inf. Process. Lett. 51(1), 11-16 (1994)
-
(1994)
Inf. Process. Lett
, vol.51
, Issue.1
, pp. 11-16
-
-
Wen, Z.1
-
24
-
-
0012584372
-
All pairs shortest paths using bridging sets and rectangular matrix multiplication
-
Zwick, U.: All pairs shortest paths using bridging sets and rectangular matrix multiplication. J. ACM 49(3), 289-317 (2002)
-
(2002)
J. ACM
, vol.49
, Issue.3
, pp. 289-317
-
-
Zwick, U.1
|