بعض مسائل الأمثليات للبيانات المزدوجه 123 STAR–حره
|
|
تعتبر منهجية فرق تسد من أهم المنهجيات المستخدمه في مسائل الأمثليات. احدى أشكال هذه المنهجيه في نظرية البيانات هي تحليل البيانات. على سبيل المثال, تسمح طريقة التحليل القياسي ايجاد حلول فعاله لكثير من مسائل الأمثلات عند تطبيقها على صف البيانات cographs و التي هي Complete-PN في الحاله العامه, ضف على ذلك حل مسألة التمييز. سنستخدم في هذا المشروع التحليل القانوني المخصص للبيانات المزدوجه, حيث البيانات weak bisplit هي البيانات القابله للتحليل الكامل بمعنى انها ترد الى الرؤوس وفق التحليل القانوني. أيضا تتميز هذه البيانات بعدم احتوائها على P7 و Star123 كبيانات جزئيه, وهناك خوارزميه خطيه لتمييز هذه البيانات و خوارزميات لبعض مسائل الأمثليات. البيانات Star123– حره هي تعميم طبيعي للبيانات weak bisplit , يبرهن أيضا أن ممثل البيانات الجزئيه الغير قابله للتحليل وفق التحليل القانوني للبيانات Star123 – حره هي Pk أو Ck أو متمماتها. في هذا المشروع سوف نمدد النتائج الحاصله من أجل البيانات weak bisplit الى البيانات Star123– حره , بالاضافه الى ذلك سوف ندرس مسألة سعة الزمره و مسألة المزاوجه لهذا الصف من البيانات.
|