Showing papers by "University of Tokyo published in 2024"

PDF

Open Access

Journal Article•DOI•

Worst-Case Analysis of LPT Scheduling on a Small Number of Non-Identical Processors

[...]

Vorapong Suppakitpaisarn¹•Institutions (1)

01 Jan 2024-Information Processing Letters

TL;DR: In this paper , the authors provided a tight approximation ratio of 1.46 for three, four, and five processors, respectively, for the case when all the processors have different speeds.

...read moreread less