- Tytuł:
- Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines
- Autorzy:
-
Pikies, T.
Kubale, Marek - Data publikacji:
- 2019
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
approximation algorithm
graph coloring
incompatible job
polynomial algorithm
scheduling
uniform machine
unit-time jobs
algorytm aproksymacyjny
kolorowanie grafów
algorytm wielomianowy
planowanie
praca jednostkowa - Dostawca treści:
- Biblioteka Nauki
Artykuł