Longest common subsequences in sets of words
Bukh, Boris · Ma, Jie
الأصل · EN
Given a set of t words of length n over a k-letter alphabet, it is proved that there exists a common subsequence among two of them of length at least n/k+cn¹⁻¹/⁽ᵗ⁻ᵏ⁻²⁾, for some c>0 depending on k and t. This is sharp up to the value of c.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.