«scheduling» etiketlenmiş sorular

Bir düzeltmek düzenli dil LLL bir alfabe üzerinde ΣΣ\Sigma ve ben dediğimiz şu sorunu dikkate mektup planlaması için LLL . Gayriresmi olarak, girdi bana nnn harfi ve her harf için bir aralık verir (yani minimum ve maksimum pozisyon) ve hedefim, her harfin aynı pozisyona eşlenmeyeceği şekilde, her harfi kendi aralığına …

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

1999'da Petra Schuurman ve Gerhard J. Woeginger "Makine çizelgeleme için polinom zaman yaklaşımı algoritmaları: On açık problem" makalesini yayınladı . O zamandan beri, bildiğim kadarıyla, aynı sorun listesini ilgilendiren yorumlar ortaya çıkmadı. Bu nedenle, her birimizin on açık sorundan bazıları için bu tür bir özet yapıp burada katkıda bulunabilmesi harika …

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