-
1
-
-
0012583137
-
On finding lowest common ancestors in trees
-
Aho, A.V., Hopcroft, J.E., Ullman, J.D.: 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.V.1
Hopcroft, J.E.2
Ullman, J.D.3
-
2
-
-
0024304651
-
Efficient implementation of lattice operations
-
Aït-Kaci, H., Boyer, R.S., Lincoln, P., Nasr, R.: Efficient implementation of lattice operations. ACM Trans. Prog. Lang. Syst. 11(1), 115-146 (1989)
-
(1989)
ACM Trans. Prog. Lang. Syst
, vol.11
, Issue.1
, pp. 115-146
-
-
Aït-Kaci, H.1
Boyer, R.S.2
Lincoln, P.3
Nasr, R.4
-
3
-
-
85132122110
-
Characterizing and mining the citation graph of the computer science literature
-
An, Y., Janssen, J., Milios, E.E.: Characterizing and mining the citation graph of the computer science literature. Knowl. Inf. Syst. 6(6), 664-678 (2004)
-
(2004)
Knowl. Inf. Syst
, vol.6
, Issue.6
, pp. 664-678
-
-
An, Y.1
Janssen, J.2
Milios, E.E.3
-
4
-
-
0038433868
-
On the maximal number of strongly independent vertices in a random directed acyclic graph
-
Barak, A.B., Erdos, P.: On the maximal number of strongly independent vertices in a random directed acyclic graph. SIAM J. on Algebraic and Discrete Methods 5(4), 508-514 (1984)
-
(1984)
SIAM J. on Algebraic and Discrete Methods
, vol.5
, Issue.4
, pp. 508-514
-
-
Barak, A.B.1
Erdos, P.2
-
5
-
-
38049026398
-
All-pairs common-ancestor problems in weighted directed acyclic graphs
-
Proc. ESCAPE'07, Springer, Heidelberg
-
Baumgart, M., Eckhardt, S., Griebsch, J., Kosub, S., Nowak, J.: All-pairs common-ancestor problems in weighted directed acyclic graphs. In: Proc. ESCAPE'07. LNCS, vol. 4614, pp. 282-293. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4614
, pp. 282-293
-
-
Baumgart, M.1
Eckhardt, S.2
Griebsch, J.3
Kosub, S.4
Nowak, J.5
-
6
-
-
27144489067
-
Lowest common ancestors in trees and directed acyclic graphs
-
Bender, M.A., 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.A.1
Farach-Colton, M.2
Pemmasani, G.3
Skiena, S.4
Sumazin, P.5
-
7
-
-
64049096000
-
Finding least common ancestors in directed acyclic graphs
-
Bender, M.A., Pemmasani, G., Skiena, S., Sumazin, P.: Finding least common ancestors in directed acyclic graphs. In: Proc. SODA'01, pp. 845-854 (2001)
-
(2001)
Proc. SODA'01
, pp. 845-854
-
-
Bender, M.A.1
Pemmasani, G.2
Skiena, S.3
Sumazin, P.4
-
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
-
-
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
-
12
-
-
38049081199
-
-
Czumaj, A., Kowaluk, M., Lingas, A.: Faster algorithms for finding lowest common ancestors in directed acyclic graphs. ECCC (111) (2006)
-
Czumaj, A., Kowaluk, M., Lingas, A.: Faster algorithms for finding lowest common ancestors in directed acyclic graphs. ECCC (111) (2006)
-
-
-
-
13
-
-
38049078850
-
Fast lea computations in directed acyclic graphs
-
Technical Report TUM-I0707, Inst. f. Informatik, TU München
-
Eckhardt, S., Mühling, A.M., Nowak, J.: Fast lea computations in directed acyclic graphs. Technical Report TUM-I0707, Inst. f. Informatik, TU München (2006)
-
(2006)
-
-
Eckhardt, S.1
Mühling, A.M.2
Nowak, J.3
-
14
-
-
84963745538
-
A reduct-and-closure algorithm for graphs
-
Becvar, J, ed, Mathematical Foundations of Computer Science 1979, Springer, Heidelberg
-
Goralćíková, A., Koubek, V.: A reduct-and-closure algorithm for graphs. In: Becvar, J. (ed.) Mathematical Foundations of Computer Science 1979. LNCS, vol. 74, pp. 301-307. Springer, Heidelberg (1979)
-
(1979)
LNCS
, vol.74
, pp. 301-307
-
-
Goralćíková, A.1
Koubek, V.2
-
15
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
Harel, D., Tarjan, R.E.: 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.E.2
-
16
-
-
38049060493
-
Acyclic type-of-relationship problems on the internet: An experimental analysis
-
Technical report, Inst. f. Informatik, TU München
-
Hummel, B., Kosub, S.: Acyclic type-of-relationship problems on the internet: An experimental analysis. Technical report, Inst. f. Informatik, TU München (2007)
-
(2007)
-
-
Hummel, B.1
Kosub, S.2
-
17
-
-
30744470609
-
-
Huson, D.H., Bryant, D.: Application of phylogenetic networks in evolutionary studies. MoI. Biol. Evol. 23(2), 254-267 (2006)
-
Huson, D.H., Bryant, D.: Application of phylogenetic networks in evolutionary studies. MoI. Biol. Evol. 23(2), 254-267 (2006)
-
-
-
-
18
-
-
42149086030
-
-
Kosub, S., Maaß, M.G., Täubig, H.: Acyclic type-of-relationship problems on the internet. In: Erlebach, T. (ed.) CAAN 2006. LNCS, 4235, pp. 98-111. Springer, Heidelberg (2006)
-
Kosub, S., Maaß, M.G., Täubig, H.: Acyclic type-of-relationship problems on the internet. In: Erlebach, T. (ed.) CAAN 2006. LNCS, vol. 4235, pp. 98-111. Springer, Heidelberg (2006)
-
-
-
-
19
-
-
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
-
20
-
-
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
-
21
-
-
17744382631
-
Dynamic transitive closure via dynamic matrix inverse (extended abstract)
-
Sankowski, P.: Dynamic transitive closure via dynamic matrix inverse (extended abstract). In: Proc. FOCS'04, pp. 509-517 (2004)
-
(2004)
Proc. FOCS'04
, pp. 509-517
-
-
Sankowski, P.1
-
22
-
-
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
-
23
-
-
0024019807
-
An improved algorithm for transitive closure on acyclic digraphs
-
Simon, K.: An improved algorithm for transitive closure on acyclic digraphs. Theor. Comput. Sci. 58, 325-346 (1988)
-
(1988)
Theor. Comput. Sci
, vol.58
, pp. 325-346
-
-
Simon, K.1
-
24
-
-
0018533367
-
Applications of path compression on balanced trees
-
Tarjan, R.E.: 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.E.1
-
25
-
-
0033207273
-
The lowest common ancestor problem on a tree with an unfixed root
-
Wang, B.-F., Tsai, J.-N., Chuang, Y.-C.: The lowest common ancestor problem on a tree with an unfixed root. Information Sciences 119(1-2), 125-130 (1999)
-
(1999)
Information Sciences
, vol.119
, Issue.1-2
, pp. 125-130
-
-
Wang, B.-F.1
Tsai, J.-N.2
Chuang, Y.-C.3
-
26
-
-
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
|