-
1
-
-
0040223247
-
Bounding the expected length of longest common subsequences and forests
-
R. Baeza-Yates, N. Ziviani, and K. Guimarães, editors, Recife, Brazil, August
-
R. Baeza-Yates, R. Gavaldá, and G. Navarro. Bounding the expected length of longest common subsequences and forests. In R. Baeza-Yates, N. Ziviani, and K. Guimarães, editors, Proc. WSP '96, pages 1-15, Recife, Brazil, August 1996.
-
(1996)
Proc. WSP '96
, pp. 1-15
-
-
Baeza-Yates, R.1
Gavaldá, R.2
Navarro, G.3
-
3
-
-
0003471368
-
-
Springer-Verlag, New York
-
B. Char, G. Geddes, G. Gonnet, B. Leong, M. Monagan, and S. Watt. MAPLE V Language and Library Reference Manual. Springer-Verlag, New York, 1991.
-
(1991)
MAPLE V Language and Library Reference Manual
-
-
Char, B.1
Geddes, G.2
Gonnet, G.3
Leong, B.4
Monagan, M.5
Watt, S.6
-
5
-
-
0001678047
-
Longest common subsequences of two random sequences
-
V. Chvátal and D. Sankoff. Longest common subsequences of two random sequences. Journal of Applied Probability, 12:306-315, 1975.
-
(1975)
Journal of Applied Probability
, vol.12
, pp. 306-315
-
-
Chvátal, V.1
Sankoff, D.2
-
6
-
-
0003725141
-
An upper-bound technique for lengths of common subsequences
-
D. Sankoff and J. Kruskal, editors, Addison-Wesley, Reading, MA
-
V. Chvátal and D. Sankoff. An upper-bound technique for lengths of common subsequences. In D. Sankoff and J. Kruskal, editors, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, pages 353-357. Addison-Wesley, Reading, MA, 1983.
-
(1983)
Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
, pp. 353-357
-
-
Chvátal, V.1
Sankoff, D.2
-
7
-
-
4243356764
-
-
Ph.D. Thesis, CS Dept., Univ. of Warwick, Warwick, England
-
V. Dančík. Expected Length of Longest Common Subsequences. Ph.D. Thesis, CS Dept., Univ. of Warwick, Warwick, England, 1994.
-
(1994)
Expected Length of Longest Common Subsequences
-
-
Dančík, V.1
-
8
-
-
84957867207
-
Common subsequences and supersequences and their expected length
-
Z. Galil and E. Ukkonen, editors, Espoo, Finland, July 1995. LNCS 937, Springer-Verlag, Berlin
-
V. Dančík. Common subsequences and supersequences and their expected length. In Z. Galil and E. Ukkonen, editors, Proc. 6th Annual Symposium on Combinatorial Pattern Matching, pages 55-63, Espoo, Finland, July 1995. LNCS 937, Springer-Verlag, Berlin, 1995.
-
(1995)
Proc. 6th Annual Symposium on Combinatorial Pattern Matching
, pp. 55-63
-
-
Dančík, V.1
-
9
-
-
0010568711
-
Some limit results for longest common subsequences
-
J. Deken. Some limit results for longest common subsequences. Discrete Mathematics, 26:17-31, 1979.
-
(1979)
Discrete Mathematics
, vol.26
, pp. 17-31
-
-
Deken, J.1
-
10
-
-
0037658254
-
Probabilistic behavior of longest-common subsequence length
-
D. Sankoff and J. Kruskal, editors, Addison-Wesley, Reading, MA
-
J. Deken. Probabilistic behavior of longest-common subsequence length. In D. Sankoff and J. Kruskal, editors, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, pages 359-362. Addison-Wesley, Reading, MA, 1983.
-
(1983)
Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
, pp. 359-362
-
-
Deken, J.1
-
11
-
-
84990710885
-
Upper bounds for the expected length of a longest common subsequence of two binary sequences
-
V. Dančík and M. Paterson. Upper bounds for the expected length of a longest common subsequence of two binary sequences. Random Structures & Algorithms, 6:449-458, 1995.
-
(1995)
Random Structures & Algorithms
, vol.6
, pp. 449-458
-
-
Dančík, V.1
Paterson, M.2
-
13
-
-
0029497647
-
On the approximation of shortest common supersequence and longest common subsequences
-
Oct
-
T. Jiang and M. Li. On the approximation of shortest common supersequence and longest common subsequences. SIAM Journal on Computing, 24(5): 1112-1139, Oct 1995.
-
(1995)
SIAM Journal on Computing
, vol.24
, Issue.5
, pp. 1112-1139
-
-
Jiang, T.1
Li, M.2
-
15
-
-
84976657294
-
The complexity of some problems on subsequences and supersequences
-
D. Maier. The complexity of some problems on subsequences and supersequences. Journal of the ACM, 25:322-336, 1978.
-
(1978)
Journal of the ACM
, vol.25
, pp. 322-336
-
-
Maier, D.1
-
16
-
-
84990718711
-
Longest common subsequences
-
B. Rovan, I. Privara, and P. Ruzicka, editors, Kosice, Slovakia, August 1994. LNCS 841, Springer Verlag, Berlin
-
M. Paterson and V. Dančík. Longest common subsequences. In B. Rovan, I. Privara, and P. Ruzicka, editors, Proc. 19th MFCS '94, pages 127-142, Kosice, Slovakia, August 1994. LNCS 841, Springer Verlag, Berlin, 1994.
-
(1994)
Proc. 19th MFCS '94
, pp. 127-142
-
-
Paterson, M.1
Dančík, V.2
-
18
-
-
84957870803
-
A new flexible algorithm for the longest common subsequence problem
-
Espoo, Finland, 1995. LNCS 937, Springer-Verlag, Berlin
-
C. Rick. A new flexible algorithm for the longest common subsequence problem. In Proc. 6th Annual Symposium on Combinatorial Pattern Matching, pages 340-351, Espoo, Finland, 1995. LNCS 937, Springer-Verlag, Berlin, 1995.
-
(1995)
Proc. 6th Annual Symposium on Combinatorial Pattern Matching
, pp. 340-351
-
-
Rick, C.1
-
19
-
-
0010709077
-
Common subsequences and monotone susequences
-
D. Sankoff and J. Kruskal, editors, Addison-Wesley, Reading, MA
-
D. Sankoff and S. Mainville. Common subsequences and monotone susequences. In D. Sankoff and J. Kruskal, editors, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, pages 363-365. Addison-Wesley, Reading, MA, 1983.
-
(1983)
Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
, pp. 363-365
-
-
Sankoff, D.1
Mainville, S.2
|