Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.

Sören Henning Klaus Jansen Malin Rau Lars Schmarje

Published in: CSR (2018)

Keyphrases

strip packing
computational complexity
worst case
approximation algorithms
computational cost
parallel processing
scheduling algorithm
data mining
web services
data structure
management system
energy consumption
computing environments
computing systems
lower complexity