Furmanczyk, Hanna; Sokołowska, Inka; Turowski, Krzysztof; … - 2023
modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the … well-established line of research combining scheduling theory with methods relevant to graph coloring. Recently, cluster … algorithm for P|G = block graph|Cmax and a PTAS for the case when the jobs are unit time in addition. In the case of uniform …