Concepedia

Longest Common Subsequence

Longest Common Subsequence is a fundamental string comparison problem in computer science that identifies the longest subsequence common to two or more sequences, where a subsequence preserves the order of characters but not necessarily their contiguity.

595

Publications

47.3K

Citations

1.3K

Authors

553

Institutions

Publications per year

2017–2026

99

Parents

Publications

595

Identification of common molecular subsequences

Temple F. Smith, Michael S. Waterman · Journal of Molecular Biology · 1981 · 10.1K citations

, , +11

The String-to-String Correction Problem

Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text

, , +9

Discovering similar multidimensional trajectories

Michail Vlachos, George Kollios, Dimitrios Gunopulos · 2003 · 1.5K citations

, , +14

Robust and fast similarity search for moving object trajectories

Lei Chen, M. TAMER ÖZSU, Vincent Oria · 2005 · 1.3K citations

, , +13

A linear space algorithm for computing maximal common subsequences

D. S. Hirschberg · Communications of the ACM · 1975 · 1.1K citations · Full text

, , +12

1–5 of 595

Authors

1.3K

  1. CS
    Costas S. Iliopoulos

    King's College London, United Kingdom

    8 publications · 235 citations

    8

    h-index

  2. CY
    Chang‐Biau Yang

    National Sun Yat-sen University, Taiwan

    8 publications · 189 citations

    8

    h-index

  3. XT
    Xiaoping Tang

    The University of Texas at Austin, United States

    7 publications · 478 citations

    7

    h-index

  4. YS
    Yi Shang

    University of Missouri, United States

    7 publications · 234 citations

    7

    h-index

  5. AA
    Amir Abboud

    Stanford University, United States

    6 publications · 350 citations

    6

    h-index

1–5 of 1.3K

Institutions

553

  1. University of California, Riverside

    Riverside, United States

    11 h-index

    27 publications

    6.3K citations

  2. King's College London

    London, United Kingdom

    10 h-index

    19 publications

    622 citations

  3. Princeton University

    Princeton, United States

    9 h-index

    12 publications

    3.8K citations

  4. The University of Texas at Austin

    Austin, United States

    8 h-index

    14 publications

    949 citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    8 h-index

    15 publications

    897 citations

  6. Kyushu University

    Fukuoka, Japan

    8 h-index

    23 publications

    420 citations

  7. Stanford University

    Stanford, United States

    8 h-index

    11 publications

    1.5K citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    7 h-index

    11 publications

    272 citations

1–8 of 553

Venues

  1. Information Processing Letters

    28 publications · 1K citations

    19

    h-index

  2. Theoretical Computer Science

    18 publications · 579 citations

    13

    h-index

  3. arXiv (Cornell University)

    Repository · 11 publications · 364 citations

    10

    h-index

  4. Journal of Discrete Algorithms

    7 publications · 218 citations

    7

    h-index

  5. Journal of the ACM

    JACM · 7 publications · 5.1K citations

    7

    h-index

1–5