longest common subsequence problem
Sign in to saveAlso known as LCS
the problem of finding a sequence that is a subsequence of each of a given set of sequences and is as long as possible
Wikidata facts
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/lcs
- short name
- LCS
via Wikidata · CC0
Connections
Ron Rivest
Entity
diff
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
bioinformatics
Entity
Q186055
Entity
data structure
Entity
Q180686
Entity
regular expression
Entity
computational linguistics
Entity
JSTOR
Organization
bibcode
Entity
Q118398
Entity
hash function
Entity
string
Entity
Levenshtein distance
Entity
dynamic programming
Entity
parsing
Entity
big O notation
Entity