Perguntas com a marcação «scheduling»

I corrigir uma linguagem regular LLL em um alfabeto ΣΣ\Sigma , e eu considere o seguinte problema que eu chamo carta agendamento para LLL . Informalmente, a entrada me fornece nnn letras e um intervalo para cada letra (ou seja, uma posição mínima e máxima), e meu objetivo é colocar …

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

Em 1999, Petra Schuurman e Gerhard J. Woeginger publicaram o artigo "Algoritmos de aproximação de tempo polinomial para programação de máquinas: dez problemas em aberto" . Desde então, de acordo com o meu conhecimento, não foram exibidas análises que abordariam a mesma lista de problemas. Portanto, seria ótimo e útil …

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

Recebemos pilhas que contêm "itens" de cores diferentes e uma máquina que pode processar vários itens da mesma cor de uma só vez. Em cada etapa, podemos remover um item da parte superior de cada pilha e colocá-lo em nossa máquina (para que a máquina possa processar no máximo itens …

8 ds.algorithms  reference-request  scheduling