Key points are not available for this paper at this time.
تدرس هذه الورقة خوارزميات متوازية لمشكلة تسلسل الزيادة الأطول (LIS). لنعتبر n هو حجم الإدخال و k هو طول LIS للإدخال. تسلسل الزيادة الأطول هو مشكلة بسيطة يمكن حلها باستخدام البرمجة الديناميكية (DP) في O(n log n) من العمل. ومع ذلك، فإن تحويل LIS إلى شكل متوازي يمثل تحديًا طويل الأمد. نحن غير مدركين لأي خوارزمية LIS متوازية لها عمل مثالي O(n log n) وتوازي غير تافه (أي، Õ(k) أو o(n) مدى.
دراسة غي وآخرون (الأربعاء) هذا السؤال.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: