الأبحاث في مجلة: Journal of Combinatorial Optimization
-
حول تعداد قواعد الأغلبية الحاسمة
2026 | المؤلف: Josep Freixas وآخرون | المجلة: Journal of Combinatorial Optimization | المجال: الاقتصاد والاقتصاد القياسي (Economics and Econometrics)تبحث هذه الورقة في قواعد القرار الحاسمة التي تسمح للناخبين بالتعبير عن ثلاثة خيارات ممكنة: “نعم”، “امتناع”، أو “لا”، مما يحدد في النهاية نتيجة جماعية إما “نعم” أو “لا”. النموذج المقترح يتجاوز الألعاب البسيطة التقليدية من خلال دمج خيار الامتناع أو عدم اتخاذ القرار، مع الالتزام أيضًا بمبادئ الأحادية وعدم الكشف عن الهوية. تهدف الدراسة…
-
التعقيد الحساس للإخراج لمشكلات تدفق الشبكات الصحيحة متعددة الأهداف
2026 | المؤلف: David Könen وآخرون | المجلة: Journal of Combinatorial Optimization | المجال: التحليل العددي (Numerical Analysis)تبحث هذه الورقة في تعقيد الحساسية الناتجة عن المخرجات المرتبطة بمشكلة التدفق الصحيح ذات الأهداف المتعددة بتكلفة دنيا (MMCIF)، مع التركيز بشكل خاص على تعداد المتجهات غير المهيمنة المدعومة. وتؤكد أنه لا يمكن أن يوجد أي خوارزمية زمنية متعددة الحدود للمخرجات لهذا التعداد بطريقة مرتبة لكسريًا ما لم يكن P = NP. يقترح المؤلفون طرقًا…
