longest common subsequence problem

the problem of finding a sequence that is a subsequence of each of a given set of sequences and is as long as possible
Thing Computational Problem Q141001

Facts

4 properties
Short name
LCS[2]
Computational complexity
NP-complete[4]
🏷️ Also known as
en LCS en longest common subsequence problem ar أطول تسلسل مشترك cs hledání nejdelší společné podposloupnosti de Problem der längsten gemeinsamen Teilsequenz es problema de subsecuencia común mas larga fa بزرگترین زیردنبالهٔ مشترک fa بزرگ‌ترین زیردنباله مشترک fa بزرگ ترین زیردنباله مشترک fa بزرگترین زیردنباله مشترک fa بزرگ‌ترین زیردنبالهٔ مشترک fa بزرگ ترین زیردنبالهٔ مشترک fr plus longue sous-séquence commune it massima sottosequenza comune ja 最長共通部分列問題 ko 최장 공통 부분 수열 pl Najdłuższy wspólny podciąg pl Nwp ru Наибольшая общая подпоследовательность uk Пошук найдовшої спільної підпослідовності
🔖 Identifiers · 5
OpenAlex ID
C120098539
Dictionary of Algorithms and Data Structures ID
LCS, longestCommonSubsequence
Freebase ID
/m/01j8s4
Microsoft Academic ID (discontinued)
120098539
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Computational complexity 1
Different from 1
Instance of 1
← Different from 1
Press Enter · cited answer in seconds

Summary

longest common subsequence problem is a computational problem[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). longest common subsequence problem. Retrieved November 17, 2026, from https://4ort.xyz/entity/longest-common-subsequence-problem
MLA “longest common subsequence problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/longest-common-subsequence-problem.
BibTeX @misc{4ortxyz_longest-common-subsequence-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{longest common subsequence problem}}, year = {2026}, url = {https://4ort.xyz/entity/longest-common-subsequence-problem}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): longest common subsequence problem — https://4ort.xyz/entity/longest-common-subsequence-problem (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/longest-common-subsequence-problem · Last refreshed: