Запитання з тегом «scheduling»

Я фіксуємо регулярний мову на алфавіті , і я вважаю таку проблему , яку я називаю лист планування для . Неофіційно введення дає мені літер та інтервал для кожної літери (тобто мінімальне та максимальне положення), і моя мета - розмістити кожну букву в її інтервалі таким чином, щоб жодна з …

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

У 1999 році Петра Шуурман та Герхард Дж. Уогенгер опублікували документ "Алгоритми наближення поліноміального часу для машинного планування: Десять відкритих проблем" . З тих пір, наскільки мені відомо, відгуки, які стосувались би одного і того ж переліку проблем, не з’являлися. Таким чином, було б чудово і корисно, якби кожен з …

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