-
4
-
-
0142187769
-
New refinement techniques for longest common subsequence algorithms
-
Nascimento M.A., Silvo de Moura E., and Oliveira A.L. (Eds). SPIRE 2003, Springer, New York
-
Bergroth L., Hakonen H., and Väisänen J. New refinement techniques for longest common subsequence algorithms. In: Nascimento M.A., Silvo de Moura E., and Oliveira A.L. (Eds). String processing and Information Retrieval, 10th International Symposium. SPIRE 2003 (2003), Springer, New York 287-303
-
(2003)
String processing and Information Retrieval, 10th International Symposium
, pp. 287-303
-
-
Bergroth, L.1
Hakonen, H.2
Väisänen, J.3
-
5
-
-
33746078387
-
Subsequence numbers and logarithmic concavity
-
Chase P. Subsequence numbers and logarithmic concavity. Discrete Mathematics 16 (1976) 123-140
-
(1976)
Discrete Mathematics
, vol.16
, pp. 123-140
-
-
Chase, P.1
-
7
-
-
0003076564
-
On the combinatorics of finite words
-
de Luca A. On the combinatorics of finite words. Theoretical Computer Science 218 (1999) 13-39
-
(1999)
Theoretical Computer Science
, vol.218
, pp. 13-39
-
-
de Luca, A.1
-
8
-
-
23044489580
-
Combinatorial representation of token sequences
-
Elzinga C.H. Combinatorial representation of token sequences. Journal of Classification 22 1 (2005) 87-118
-
(2005)
Journal of Classification
, vol.22
, Issue.1
, pp. 87-118
-
-
Elzinga, C.H.1
-
9
-
-
56149088126
-
-
C.H. Elzinga, Turbulence in categorical time series, Sociological Methods & Research (submitted for publication)
-
C.H. Elzinga, Turbulence in categorical time series, Sociological Methods & Research (submitted for publication)
-
-
-
-
10
-
-
34848830378
-
De-standardization and differentiation of family life trajectories of young adults: A cross-national comparison using sequence analysis
-
Elzinga C.H., and Liefbroer A.C. De-standardization and differentiation of family life trajectories of young adults: A cross-national comparison using sequence analysis. European Journal of Population 23 3-4 (2007) 225-250
-
(2007)
European Journal of Population
, vol.23
, Issue.3-4
, pp. 225-250
-
-
Elzinga, C.H.1
Liefbroer, A.C.2
-
11
-
-
0011936771
-
Complexity for finite factors of infinite sequences
-
Ferenczi S., and Kása Z. Complexity for finite factors of infinite sequences. Theoretical Computer Science 218 (1999) 177-195
-
(1999)
Theoretical Computer Science
, vol.218
, pp. 177-195
-
-
Ferenczi, S.1
Kása, Z.2
-
13
-
-
56149086043
-
-
R.I. Greenberg, Computing the number of longest common subsequences, Computational Science Research Repository. arXiv:cs/0301034v1[cs.DS] (http://arxiv.org/abs/cs/0301034), 2003
-
R.I. Greenberg, Computing the number of longest common subsequences, Computational Science Research Repository. arXiv:cs/0301034v1[cs.DS] (http://arxiv.org/abs/cs/0301034), 2003
-
-
-
-
14
-
-
0004137004
-
-
Cambridge University Press, Cambridge, UK
-
Gusfield D. Algorithms on Strings, Trees and Sequences, Computer Science and Computational Biology (1997), Cambridge University Press, Cambridge, UK
-
(1997)
Algorithms on Strings, Trees and Sequences, Computer Science and Computational Biology
-
-
Gusfield, D.1
-
15
-
-
84976825385
-
Algorithms for the longest common subsequence problem
-
Hirschberg D.S. Algorithms for the longest common subsequence problem. Journal of the ACM 24 4 (1977) 664-675
-
(1977)
Journal of the ACM
, vol.24
, Issue.4
, pp. 664-675
-
-
Hirschberg, D.S.1
-
16
-
-
46749086928
-
Tight bounds on the number of string subsequences
-
Hirschberg D.S., and Regnier M. Tight bounds on the number of string subsequences. Journal of Discrete Algorithms 1 1 (2000) 123-132
-
(2000)
Journal of Discrete Algorithms
, vol.1
, Issue.1
, pp. 123-132
-
-
Hirschberg, D.S.1
Regnier, M.2
-
17
-
-
0042465796
-
On the d-complexity of words, Annales "Universitatis Scientiarum Budapestinensis de Rolando Eötvös nominatae
-
Iványi A. On the d-complexity of words, Annales "Universitatis Scientiarum Budapestinensis de Rolando Eötvös nominatae. Sectio Computatorica 8 (1987) 69-90
-
(1987)
Sectio Computatorica
, vol.8
, pp. 69-90
-
-
Iványi, A.1
-
18
-
-
0039482046
-
On the d-complexity of strings
-
Kása Z. On the d-complexity of strings. Pure Mathematics and Applications 9 1-2 (1998) 119-128
-
(1998)
Pure Mathematics and Applications
, vol.9
, Issue.1-2
, pp. 119-128
-
-
Kása, Z.1
-
20
-
-
0001116877
-
Binary codes capable of correcting deletions, insertions and reversals
-
Levenshtein V.I. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10 (1966) 707-710
-
(1966)
Soviet Physics Doklady
, vol.10
, pp. 707-710
-
-
Levenshtein, V.I.1
-
21
-
-
0000633940
-
On perfect codes in insertion and deletion metric
-
Levenshtein V.I. On perfect codes in insertion and deletion metric. Discrete Mathematics and Applications 2 3 (1992) 241-258
-
(1992)
Discrete Mathematics and Applications
, vol.2
, Issue.3
, pp. 241-258
-
-
Levenshtein, V.I.1
-
22
-
-
0035255506
-
Efficient reconstruction of sequences from their subsequences or supersequences
-
Levenshtein V.I. Efficient reconstruction of sequences from their subsequences or supersequences. Journal of Combinatorial Theory, Series A 93 2 (2001) 310-332
-
(2001)
Journal of Combinatorial Theory, Series A
, vol.93
, Issue.2
, pp. 310-332
-
-
Levenshtein, V.I.1
-
25
-
-
33746095437
-
Subsequence combinatorics and applications to microarray production, DNA sequencing and chaining algorithms
-
Combinatorial Pattern Matching (CPM). Lewenstein M., and Valiente G. (Eds), Springer, New York
-
Rahmann S. Subsequence combinatorics and applications to microarray production, DNA sequencing and chaining algorithms. In: Lewenstein M., and Valiente G. (Eds). Combinatorial Pattern Matching (CPM). Lecture Notes in Computer Science (LNCS) vol. 4009 (2006), Springer, New York 153-164
-
(2006)
Lecture Notes in Computer Science (LNCS)
, vol.4009
, pp. 153-164
-
-
Rahmann, S.1
-
26
-
-
0005717178
-
Subwords
-
Lothaire M. (Ed), Addison-Wesley, Reading, MA (Chapter 6)
-
Sakarovitch J., and Simon I. Subwords. In: Lothaire M. (Ed). Combinatorics on Words (1983), Addison-Wesley, Reading, MA (Chapter 6)
-
(1983)
Combinatorics on Words
-
-
Sakarovitch, J.1
Simon, I.2
-
29
-
-
84880869930
-
-
H. Wang, All common subsequences, in: M.M. Veloso (Ed.), IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, 2007
-
H. Wang, All common subsequences, in: M.M. Veloso (Ed.), IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, 2007
-
-
-
|