- 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 - Źródło:
-
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 1; 31-36
0239-7528 - Język:
- angielski
- Prawa:
- CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
- Dostawca treści:
- Biblioteka Nauki
- Artykuł