Bài toán chuỗi con chung dài nhất
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
In the Vinony graph
Vinony's link graph records 79 inbound references to Bài toán chuỗi con chung dài nhất, and connects out to Ron Rivest, diff and computer science.
It sits within the topics Combinatorics, Dynamic programming and NP-complete problems.
Vinony links it to 19 Wikipedia language editions.
Wikidata facts
- Instance of
- computational problem
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/lcs
- different from
- longest common substring problem
- computational complexity
- NP-complete
- 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
Git
Entity
data structure
Entity
PubMed
Entity
regular expression
Entity
computational linguistics
Entity
JSTOR
Organization
bibcode
Entity
arXiv
Entity
hash function
Entity
string
Entity
Levenshtein distance
Entity
dynamic programming
Entity
parsing
Entity
big O notation
Entity