Вопросы с тегом «scheduling»

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

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

В 1999 году Петра Шурман и Герхард Дж. Вёгингер опубликовали статью «Алгоритмы аппроксимации полиномиального времени для машинного планирования: десять открытых задач» . С тех пор, насколько мне известно, обзоры, которые касались бы одного и того же списка проблем, не появлялись. Таким образом, было бы здорово и полезно, если бы каждый …

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