Szczegóły

Tytuł artykułu

Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines

Tytuł czasopisma

Bulletin of the Polish Academy of Sciences Technical Sciences

Rocznik

2019

Wolumin

67

Numer

No. 1

Autorzy

Słowa kluczowe

approximation algorithm ; graph coloring ; incompatible job ; polynomial algorithm ; scheduling ; uniform machine ; unit-time job

Wydział PAN

Nauki Techniczne

Zakres

31-36

Data

28.02.2019\

Typ

Artykuły / Articles

Identyfikator

DOI: 10.24425/bpas.2019.127335 ; ISSN 2300-1917

Źródło

Bulletin of the Polish Academy of Sciences: Technical Sciences; 2019; 67; No. 1; 31-36
×