메뉴 건너뛰기




Volumn 409, Issue 3, 2008, Pages 394-404

Algorithms for subsequence combinatorics

Author keywords

Algorithm; Combinatorics; Dynamic programming; Subsequence

Indexed keywords

COMPUTER PROGRAMMING; DYNAMIC PROGRAMMING; INFORMATION THEORY; LEARNING SYSTEMS; PROGRAMMING THEORY; SYSTEMS ENGINEERING;

EID: 56149092826     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.08.035     Document Type: Article
Times cited : (69)

References (29)
  • 4
    • 0142187769 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 15
    • 84976825385 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.