- Tytuł:
- Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem
- Autorzy:
- Grigoreva, Natalia
- Data publikacji:
- 2021
- Słowa kluczowe:
-
single machine scheduling problems
release time
delivery time
approximation algorithm
worst-case performance ratio
problem jednomaszynowy
czas wydania
czas dostawy
algorytm aproksymacyjny
analiza najgorszego przypadku - Pokaż więcej
- Dostawca treści:
- BazTech