«scheduling» 태그된 질문

내가 해결 정규 언어 L을LL 알파벳에 ΣΣ\Sigma , 그리고 내가 전화하는 다음과 같은 문제를 고려 편지 일정 에 대한 L을LL . 비공식적으로, 입력은 각 문자에 대해 n 개의nn 문자와 간격을 제공하며 (즉, 최소 및 최대 위치) 두 번째 문자가 동일한 위치에 매핑되지 않도록 각 문자를 간격에 배치하는 것이 목표입니다. 결과 …

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

1999 년 Petra Schuurman과 Gerhard J. Woeginger는 "기계 스케줄링을위한 다항식 시간 근사 알고리즘 : 10 가지 개방 된 문제" 라는 논문을 발표했습니다 . 그 이후로, 내가 아는 한, 매우 동일한 문제 목록에 관한 리뷰는 나타나지 않았습니다. 따라서 우리 각자가 열 가지 미해결 문제 중 일부에 대해 요약하여 여기에 기여할 수 …

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