Câu hỏi được gắn thẻ «scheduling»

Tôi sửa chữa một ngôn ngữ thông thường trên một bảng chữ cái , và tôi xem xét các vấn đề sau đây mà tôi gọi là kế hoạch lá thư cho . Một cách không chính thức, đầu vào cung cấp cho tôi chữ cái và một khoảng cho …

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

Năm 1999, Petra Schuurman và Gerhard J. Woeginger đã xuất bản bài báo "Thuật toán xấp xỉ thời gian đa thức cho lập lịch máy: Mười vấn đề mở" . Kể từ đó, theo hiểu biết tốt nhất của tôi, các bài đánh giá liên quan đến cùng một danh …

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

Chúng tôi được cung cấp ngăn xếp chứa "vật phẩm" có màu khác nhau và một cỗ máy có thể xử lý nhiều vật phẩm cùng màu trong một lần. Ở mỗi bước, chúng ta có thể xóa một mục khỏi đầu mỗi ngăn xếp và đưa nó vào máy …

8 ds.algorithms  reference-request  scheduling