scheduling पर टैग किए गए जवाब

मैं एक वर्णमाला पर एक नियमित भाषा को ठीक करता हूं , और मैं निम्नलिखित समस्या पर विचार करता हूं जिसे मैं लिए समयबद्धन पत्र कहता हूं । अनौपचारिक रूप से, इनपुट मुझे अक्षर और प्रत्येक अक्षर के लिए एक अंतराल (यानी, एक न्यूनतम और अधिकतम स्थिति) देता है, और …

23 cc.complexity-theory  np-hardness  automata-theory  regular-language  scheduling 

1999 में, पेट्रा शुउरमैन और गेरहार्ड जे। वोगिंगर ने "मशीन समय-निर्धारण: दस खुली समस्याओं के लिए बहुपद समय सन्निकटन एल्गोरिदम" पत्र प्रकाशित किया । तब से, मेरे ज्ञान का सबसे अच्छा, समीक्षा जो समस्याओं की एक ही सूची में चिंता का विषय है प्रकट नहीं हुआ है। इस प्रकार यह …

22 ds.algorithms  approximation-algorithms  open-problem  approximation-hardness  scheduling