تخطى إلى المحتوى
العالِم العربي
  • الصفحة الرئيسية
  • مجالات الأبحاث
  • عن الموقع
  • تواصل معنا
  1. الرئيسية
  2. قائمة المَجَلَّات
  3. Journal of Combinatorial Optimization

الأبحاث في مجلة: Journal of Combinatorial Optimization




  • التعقيد الحساس للإخراج لمشكلات تدفق الشبكات الصحيحة متعددة الأهداف
    Output-sensitive complexity of multi-objective integer network flow problems

    2026 | المؤلف: David Könen وآخرون | المجلة: Journal of Combinatorial Optimization | المجال: التحليل العددي (Numerical Analysis)

    تبحث هذه الورقة في تعقيد الحساسية الناتجة عن المخرجات المرتبطة بمشكلة التدفق الصحيح ذات الأهداف المتعددة بتكلفة دنيا (MMCIF)، مع التركيز بشكل خاص على تعداد المتجهات غير المهيمنة المدعومة. وتؤكد أنه لا يمكن أن يوجد أي خوارزمية زمنية متعددة الحدود للمخرجات لهذا التعداد بطريقة مرتبة لكسريًا ما لم يكن P = NP. يقترح المؤلفون طرقًا…


حقوق النشر © 2026 العالِم العربي. جميع الحقوق محفوظة. موقع العالِم العربي غير مسؤول عن محتوى المواقع الخارجية.