scientific article
From MaRDI portal
zbMath0297.68048MaRDI QIDQ4051615
Ravi Sethi, Edward G. jun. Coffman, John L. Bruno
Publication date: 1974
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) General topics in the theory of software (68N01) Algorithms in computer science (68W99)
Related Items
Makespan minimization subject to flowtime optimality on identical parallel machines, The impact of local policies on the quality of packet routing in paths, trees, and rings, Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime, Bicriteria multi-machine scheduling with equal processing times subject to release dates, An algorithm for flow time minimization and its asymptotic makespan properties, Scheduling with bully selfish jobs, Minimizing makespan subject to minimum flowtime on two identical parallel machines, On batch scheduling of jobs with stochastic service times and cost structures on a single server, A graph model for scheduling processes in systems with parallel computations, Faster Algorithms for Semi-Matching Problems, Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture, Minimizing makespan subject to minimum total flow-time on identical parallel machines