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

DOI

10.24425/bpas.2019.127335

×