On a special scheduling problem of posets Nejib ZaguiaThe Arabian journal for science and engineering المجلة العربية للعلوم والهندسة Univeristy of Petroleum and MineralsVol 17 no 3 (July 1992) p p 403406Zaguia Nejib
Abstract:
Given a finite ordered set P Find a linear extension of P which preserves a minimum number of covering relations of P This article mainly concentrates on this problem called the bump number problem In particular we present some new results concerning the "greedy" ordered sets ; these are the ordered sets for which the "greedy algorithm" always produces an optimal solution تبحث هذه الورقة في مسألة عدد الارتطامات حيث تدرسها على النحو الآتي إذا كان هنا مجموعة (س) فاوجد امتداد خطي يحفظ الحد الأدنى لعلاقات التغطية الموجودة في (س) ونركز بالخصوص على المجموعات المرتبة الشرة ؛ وهي المجموعات التي يوجد لها حل أمثل بواسطة (الخوارزمية الشرة)
