Permutation Matching Under Parikh Budgets: Linear-Time Detection, Packing, and Disjoint Selection
تقدم هذه الورقة إطار عمل موحداً من الدرجة الخطية لمطابقة أنماط التبديل تحت ميزانيات "باريك" (Parism budgets)، مما يوسع نطاق الكشف الكلاسيكي لحل مشكلة تحسين "القصاصة الفرعية القصوى الممكنة"، ويُمكّن من اختيار المطابقات المنفصلة ذات الكاردينالية القصوى من خلال الجدولة الطماعة للفترات الزمنية.