المساق
arXiv 2003-01-29 1 مشاهدة

Computing the Number of Longest Common Subsequences

Greenberg, Ronald I.

Data Structures and Algorithms Discrete Mathematics F.2.2; G.2.1

الأصل · EN

This note provides very simple, efficient algorithms for computing the number of distinct longest common subsequences of two input strings and for computing the number of LCS embeddings.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.

اقرأ على arXiv