Maximum Satisfiability of Simple Temporal Problems
تتقصى هذه الورقة التعقيد المحدّد للمعلمات لمسألة الإرضاء الأقصى للمسائل الزمنية البسيطة (MAXSTP)، مبينةً أنه في حين أن المسألة تُعد صعبة من فئة W[1] عندما يتم تحديدها بعدد المتغيرات أو عرض الشجرة، إلا أنها تقبل حلولاً قابلة للتعقيد الثابت بمعالم محددة عند الجمع بين الحد الأقصى لمقدار المعامل وعظمة غطاء الرؤوس.